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Abstract. Let k be a field, let ii = Ik[ 3^1 , ■ . . , ^m] be a polynomial ring with 
the standard Z^-grading (multigrading) , let L be a Noetherian multigraded 
ii-module, and let E — > G — > L — > be a finite free multigraded presen- 
tation of L over R. Given a choice S of a multihomogeneous basis of E, we 
construct an explicit canonical finite free multigraded resolution T. (<I>,5) of 
the i?-module L. In the case of monomial ideals our construction recovers 
the Taylor resolution. A main ingredient of our work is a new linear algebra 
construction of independent interest, which produces from a representation ip 
over k of a matroid M a canonical finite complex of finite dimensional k-vector 
spaces T,{ij>) that is a resolution of Kert/i. We also show that the length of 
T,{tl>) and the dimensions of its components are combinatorial invariants of 
the matroid M, and are independent of the representation map <p. 
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Introduction 

In her thesis [15], Diana Taylor constructs an cxphcit finite free resolution for 
an arbitrary monomial ideal. Even though the Taylor resolution is generally non- 
minimal, its canonical combinatorial description has turned this construction into 
one of the main tools in the study of the homological structure and combinatorics 
of monomial ideals. It is therefore a natural and important question whether a 
similarly explicit construction exists in the more general setting of multigraded 
modules. The difficulty of studying resolutions of mutigraded modules is apparent 
from the fact that most of the published work in this area deals exclusively with 
homological properties of monomial ideals, and until recently there were only a few 
general results available on the structure of free resolutions of multigraded mod- 
ules that arc not cyclic: Lcscot [9] shows that the multigraded Poincare series of a 
multigraded module is rational, the papers of Bruns and Herzog [3] and Iyengar [8] 
provide bounds for the shifts in a minimal multigraded resolution, and the papers 
of Santoni [14], Charalambous [4], and Romer [13] provide bounds for the Betti 
numbers of a multigraded module. In the last five years however there has been 
an increased interest in the study of the homological properties of multigraded 
modules. The papers of Yanagawa [20, 21, 22] introduce and study the class of 
squarefree multigraded modules. The work of Romer [12] introduced the Alexan- 
der duality functor for squarefree modules; at the same time and independently 
Miller [10] defined Alexander duality for arbitrary multigraded modules and used 
his breakthrough to exhibit the fundamental correspondence between minimal free 
and minimal injcctivc resolutions of multigraded modules. These results provide a 
wonderful insight into the homological structure of multigraded modules, and they 
also make the problem of finding an explicit construction for free resolutions even 
more interesting because a solution would automatically provide via Alexander du- 
ality an explicit construction for injective resolutions. Along the lines of explicit 
constructions, Bayer and Sturmfcls [1] provide a resolution for infinitely generated 
co-Artinian monomial modules. Charalambous and Deno [5] compute the module of 
second syzygies in a minimal free presentation of a Noethcrian multigraded module, 
while Charalambous and Tchernev [6] introduce the notion of a generic Noethcrian 
multigraded module and construct explicitly the entire minimal free resolution of 
such a module. 

The main goal of this paper is to address the still remaining question on the exis- 
tence of an explicit free resolution for an arbitrary Noethcrian multigraded module, 
and to answer it in the affirmative. The principal tool for achieving such an ex- 
plicit description is a new construction of a complex of vector spaces that lies at 
the crossroads of matroid theory and multilinear algebra, and has the potential 
for applications to both of these fields, as well as to other areas such as group 
representation theory. The properties of this new complex give a strong indica- 
tion that there are two main combinatorial ingredients determining the structure 
of the minimal free resolution of a Noethcrian multigraded module L. The first 
ingredient is, as expected from the case of monomial ideals, the combinatorics of 
the multidegrees of a (fixed) set of minimal generators of the first syzygy module 
of L. The second ingredient, which is new but probably not very surprising, are 
the combinatorial properties of the matroid asociated with this fixed set of minimal 
generators. What is surprising however, is that our construction makes it possible 



MATROIDS AND FREE RESOLUTIONS 



3 



to obtain an explicit description of the interaction between these two ingredients; a 
detailed investigation of this interaction in a generic situation is carried out in [7]. 

To describe the results of the present article in more detail, let k be a field, let W 
be a finite dimensional k-vcctor space, let 5 be a finite set, let Us be the k-vector 
space with basis the set of symbols {ca \ a G S}, and let (/>: Us — > be a vector 
space homomorphism. We construct in a canonical way a finite complex T,{(j)) of 
finite dimensional k-vcctor spaces that we call the T-complex of (j). The length of 
this complex and the ranks of the vector spaces in it depend only on the matroid 
M on S* that is represented by the map and not on the actual map (p. The 
T-complcx T,{(f)) behaves very well with respect to the operations contraction and 
restriction of matroids, and the first main result of this paper. Theorem 6.5, states 
that this complex is a resolution of the kernel Ker(0). 

In the process of defining T',(0) we introduce for each subset A <Z S a certain 
multiplicity vector space S'yi ((/)), which appears to capture subtle combinatorial 
properties of the matroid M, and seems to be of independent interest. For example, 
we show in Theorem 10.5 that Sa{4') if and only if A is a connected dependent 
set in M. Furthermore, a consequence of Theorem 6.5 is that the dimension of 
Sa{4>) is an invariant of the matroid M, and is independent of the presentation (j). 
The space 5^(0) has a natural system of generators indexed by a certain collection 
Cm. ( A) of maximal chains of flats in the dual matroid M* , and it is a very interesting 
open question whether the corresponding representable matroid on the set Cm ( A) 
is independent of the representation map </>. 

Next, let R = k[xi, . . . ,Xm] be a polynomial ring with the usual Z™-grading 
(multigrading), let L be a multigraded Noetherian i?- module, let 



be a finite free (not necessarily minimal) multigraded presentation of L over R, 
and let 5 be a multihomogeneous basis of E. Consider k as an i?-module via the 
canonical projection R — » k that sends each variable Xi to the identity element 
1 G k, and let = k (8)^ By a standard procedure we use the multidegrees of the 
elements in S to transform the complex of vector spaces T,{4>) into a complex of 
multigraded free i?-modules r,($, S) that we call the T-resolution of the pair ($, S). 
This complex is non-minimal in general, even if the presentation $ is minimal. Its 
length, and the ranks of the free modules in T,(<I>, S") are completely determined 
by the rank of L and by the matroid M(<I>, S) on the set S represented by the 
map 4>. When the matroid M($, S) is a uniform matroid, the complex T,((f>, S) is 
canonically isomorphic to the Buchsbaum-Rim- Taylor complex from [6]; in partic- 
ular we recover the usual Taylor resolution of a monomial ideal. The second main 
result of this paper. Theorem 7.5, is that the T-resolution of S) is always a free 
multigraded resolution of the i?-module L. 

It should be emphasized that different choices for the basis S produce in gen- 
eral nonisomorphic matroids M(<I',5'), and also nonisomoprhic T-resolutions. It is 
certainly an important open problem to analyze whether there exists an optimal 
choice of S, and what are the properties of a "generic" choice of S. 

This paper is written from the point of view of a commutative algebraist. Thus, 
while we employ many concepts and results from matroid theory, an attempt has 
been made to have a self-contained presentation of these facts. In particular we 
review all relevant definitions about matroids, and we have included the proofs of 
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all facts about matroids that appear after Section 1, even in the few cases when a 
reference was available in the literature. The material is organized as follows. 

In the first part of the paper. Section 1 through Section 5, wc introduce all the 
objects necessary to define the T-complex T',(0) and its augmentation T, ((/))+. The 
content is mostly of definitions, and should make for a relatively easy and smooth 
reading. More specifically, in Section 1 we review the basic notions from matroid 
theory that we will need, and in Section 2 we reintroduce (under a slightly different 
name) the somewhat neglected in the literature notion of a T-fiat of a matroid and 
discuss its most basic properties; we also define the T-parts of a T-fiat. In Section 3 
we consider a representation of a matroid M on a set S, and for each subset A 
of S we define its multiplicity space. We also introduce the notions of T-space, 
multiplication maps, and diagonal maps. In Section 4 we construct the maps (t)^"^ 
that will be the building blocks for the differentials of the complexes T,{(t)) and 
T, ((/))+. Finally, in Section 5 we give the definitions of the complex T,{(j)) and of 
its augmentation Tt{(j))~^ . 

Sections 6 and 7 constitute the second part of the paper. They are meant to 
serve as a reference to a reader who is not interested in the technical details of the 
proofs, but would like a good overview of the essential features of our constructions. 
In Section 6 we state all the main properties of the complexes and T, ((/>)+. 

In Section 7 we apply these results to construct from a finite free multigraded 
presentation <& : E — > G of a Noetherian multigraded module L and a chosen 
multihomogeneous basis S of E a finite free multigraded complex T,($, S) and to 
prove in our second main result that this complex is a free resolution of L. 

In the next part of the article wc work towards the proofs of all results stated 
in Section 6. In Section 8 wc study the behavior of T-flats under restriction and 
contraction. Section 9 is devoted to the structure of the T-parts of a T-flat, while 
Section 10 explores the relationship between connectedness properties of T-flats 
and the dimension of their multiplicity spaces. Section 11 provides key results on 
the behavior of multiplicity spaces under restriction and contraction. 

Starting with Section 12 we plunge into the most technical part of the paper and 
we prove that and T, are indeed complexes. The hard work continues 

in Sections 13 and 14, where we relate the T-complex of (j) with the T-complex of 
a contraction of (j)- This provides all the facts that are needed in Section 15 to 
complete the proof of our first main result, namely that the T-complex of (f> and its 
augmentation are resolutions of Ker(</)) and of Coker((/)), respectively. 

I would like to thank Hara Charalambous, Bernd Sturmfels, Jerzy Weyman, 
and Thomas Zaslavski for very useful conversations on questions related to the 
material in this paper. Their comments contributed to my better understanding of 
the structures involved, and helped greatly improve the presentation in this article. 

Wc conclude this section with some remarks on notation. Throughout this paper 
k is a field, vector spaces are over k, and unadorned tensor operations are over k. 
For a finite dimensional vector space X we denote by A X its top non-zero exterior 
power. Wc will often use that an exact sequence — > X Y — > Z — > of 
finite dimensional vector spaces induces a canonical isomorphism A X ® A Z = AY 
given by the formula xi A • • • A Xp (8> A • ■ • A i — > xiA - • ■ AXpAziA - ■ ■ Azq where 
p = dimX, q = dim Z , and each Zi is an element of Y mapping onto Zi. Finally, if 
C, = (Cijipi) is a chain complex, its shift C[k], is the complex {C[k]i,ip[k]i) with 
C[k], = a+k and ^[fc], = i-l)H'^+k. 
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1. MATROIDS 

For the convenience of the reader and to establish our notation we recall here 
some notions and facts from matroid theory that will be needed. For further details 
and proofs the reader is refered to an introductory textbook on matroids such as 
[19] or [11]. We also note that for completeness (and in many cases due to lack of 
appropriate references) throughout the paper we provide a proof for every result 
on matroids that we use but have not mentioned in this section. 

1.1. Basics. A matroid M on a finite set S is given by a nonempty collection I of 
subsets of S that satisfies the following two properties: 

(1) If X C r and r e I then X e I; 

(2) liX,Y e I, and \Y\ = \X\ + 1 then there is y e F\X such that XU{y} G I. 
The matroid M is called the empty matroid if 5 = and I = {0}. The sets 
in I are refered to as the independent sets of the matroid M. A base of M is a 
maximal independent set. The matroid M is completely determined by specifying 
the collection B of its bases. A set is dependent if it is not independent. A circuit 
of M is a minimal dependent subset of S. Again, M is completely determined by 
specifying the collection of its circuits. The rank in M of a subset A of 5 is the 
number = max{|/| [ / C A, / G I}. It is clear that 

with equality precisely when A is independent. When there can be no confusion, 
we will omit the superscript M. For any A, B C S we have 

rA+rs > rAuB + rAnB 

and clearly rA < rB when A <Z B. We define the level of A C 5 to be the integer 

iA = e'^ = \A\ -rf-l. 

In particular, a set A is dependent if and only if £a > 0. The closure in M of a 
subset A C 5* is the (unique) maximal subset A'~^ of S that contains A and has 
the same rank as A. When there can be no confusion we will simply write A'~. 
The set A is closed or a flat in M if the closure of A is A. The intersection of 
flats is a flat. A maximal proper flat of M is called a hyperplane. Every proper 
flat of M is an intersection of hyperplanes of M. A flat i? is a cover for a flat A 
a A C. B and there are no other flats between A and B. It is clear this happens if 
and only if rB = rA + 1. Furthermore, if B and C are distinct covers for A then 
their intersection is a flat containing A hence equals A; thus the sets B \ A and 
C \ A are disjoint. Also, since every element x G S* \ A belongs to a cover of A, 
the union of the covers of A equals S. Therefore, if Ai, . . . , A^ are all the distinct 
covers of A, we obtain a disjoint union 

(1.1) S-x A = (Ai \ A)U---U(Afe \ A). 

1.2. Minors, duality, connected components. Let y be a subset of S. The re- 
striction of M to y is the matroid M[y on the set Y with collection of independent 
sets I|r = {/ I / C y, / G I}. It follows that for A C y one has 

M|y M 

'^A = ^A ■ 

A subset A C y is a flat of M I y if and only if A = A^^ nY. The contraction of M 
to y is the matroid M.y on Y with collection of independent sets I.Y defined as 
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follows. A subset / C y is independent inM.yif/UJel for every independent 
subset J C S* \ y. For a subset A <ZY we have 

M.y _ M _ M 

A subset A C y is a flat of M.y precisely when AU (5 \ y) is a flat of M. A minor 
of M is a matroid obtained from M by a sequence of restrictions and contractions. 

The dual matroid of M is the matroid M* on S with collection of bases given 
by B* = {B I 5 \ B e B}. We have 

(1-2) rr = \A\-rf+rf^^ = rf'-ef^A-l- 

We also have M*|r (M.T)* and M*.T = (M|r)*. It is straightforward from 
the rank formula for M* that a set C is a circuit of M if and only if S" \ C is a 
hyperplane of M* . 

Let Ml be a matroid on a set 5*1, and let M2 be a matroid on a set 5*2. Then 
Ml +M2 is the matroid on the set ^i US'2 where a subset A C 6*1 US'2 is independent 
in Ml +M2 if and only if the sets AnSi and Ar\S2 are independent in Mi and M2, 
respectively. Thus if M is a matroid on S, and M = Mi + M2 then S ^ S1US2, 
and Ml ~ MjS'i, and M2 = M|S'2. It is immediate in this case that a subset CCS 
is a circuit of M if and only if it is a circuit of either Mi or M2, and. furthermore, 
for a subset ACS one has 

M _ Ml , M2 

'A ~ ' AnSi ' AnS2- 

A matroid M is called connected if it is not a sum of two nonempty matroids. 
A subset y C S* is called connected in M if the matroid M|y is connected. In 
particular S is connected in M precisely when M is connected. It is also straight- 
forward from the definitions that a circuit is connected. The maximal connected 
subsets of y arc called the connected components ofY in M. The operation sum of 
matroids is associative and commutative. If yi, . . . , y^ arc subsets of Y such that 

M|y = M|yi H h M|yfc, then we write y = yi © • • • © y^.. It is clear in that 

case we also have for any subset A CY that 

(1-3) rA = TAnVi H h rAnv^- 

A convenient criterion which wc will use often in the sequel without explicit refer- 
ence is that y = yi©- ■ -©yfc if and only if y = yiU- • -UYk and ry = ry^ H hry^. 

See Proposition 16.10 for the proof. 

1.3. Representations. Let M be a matroid on S. Let be a k- vector space, 
and let 0: S — > W he sl function of sets. Wc will abuse notation and write 4> also 
for the canonically induced homomorphism of vector spaces 

where U = C/5 is the k- vector space with basis the set of symbols {cq | a G S*}. We 
write V = V{(j)) = Imcj) for the corresponding vector subspace of W. For a subset 
J of S' we denote by Uj the span in U of the set {e^ | « G /}, and by Vj — Vi{(j)) 
the span in W (hence in V) of the set {4>{i) \ i € I}; thus Vj is simply the image 
under (j> oi Ui. Given a e / we always denote by e* the element of the dual space 
Uj such that e*(ea) = 1 and e*(ej) = for j G / \ {a}. Wc will often write Ua, 
Va, and S \ a instead of C/{a}i ^{a}i and S \ {a}, respectively. 
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The map (p is called a representation of the matroid M (over the field k) if 
a subset A C 5 is independent in M precisely when \A\ = dimikVk. If (/) is a 
representation of M then clearly r/ = dimis Vj. 

Let be a representation of M. For a subset y C 5 let (f)\Y be the restriction 
of (j) to the subspace Uy- Then 

(j)\Y: Uy — > W 

is a representation of the matroid M|y, and we obviously have for any subset ^ of 1^ 
that Va{(I)) = Va{<I>\Y); in particular Vyicj)) ^ V{(t)\Y). Note that if y = YiU- • -UYfe 
then 

</.|r = 0|yi + --- + 0|n; 

if in addition Y = Yi® ■ ■ ■ ®Yk then the formula (1.3) yields for any subset A CY 
the direct sum decomposition of vector spaces 

Va = Vahy, © ■ • ■ © Vahy^ ■ 

Also, let 4).Y = TT^ o where 

TT^: W — vW ^WIVs^y{(I}) 

is the canonical projection (when (p and/or Y are clear from the context, we will 
write TTy or simply tt instead of TTy). Then 

Uy — >W 
is a representation of the matroid M.F. 

1.4. Group actions. Let M be a matroid on a set S. We say that a group 
acting on the set S also acts on the matroid M if the collection of independent sets 
I is invariant under the action of H on S. It is clear in this case that \i h & H and 
A is a circuit (respectively, base, flat, dependent set) of M then so is h{A). Since a 
base of the dual matroid M* is the complement of a base of M, it follows that H 
acts on M* as well. 

Let if be a group acting on M, and let (j): Us — > be a representation of M 
over a field k. If in addition H also acts by linear transformations on the vector 
spaces Us and W so that for every h € H and every a G S one has 

for some (necessarily nonzero) scalar xi^, a) E k, and so that the map 4> is H- 
equivariant, then we say that (jj is an H-equivariant representation of the matroid 
M. In that case for every h E H and every AQ S we have canonical isomorphisms 
h: Ua — > Uh(A) and h: Va — > Vh(A), as well as /i* = [h^^)* ■ VX — ^ ^h- 

Example 1.4. Let M be the matroid on S with I consisting of all subsets of S of 
size less than or equal to r. M is called the uniform matroid of rank r on S. It is 
clear that a subset A C S* is a base of M precisely when \A\ = r, and is a circuit 
precisely when |j4| = r + 1. Also, the formulas 

rA ~ min{r, \A\} and £a = max{ — 1, |A| — r — 1}. 

are straightforward. 
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Example 1.5. Let S = {1, 2, 3, 4}, let W = Q^, and let 71 and 72 be the standard 
basis vectors of W. Define 0: S — > W by letting (f>{i) be the zth column of 

Thus the corresponding map (p: Us — > W is given by M. Let M be the matroid 
represented by (j). Then the circuits of M are {1,2}, {1,3,4}, and {2,3,4}. 

2. T-FLATS 

For the rest of the paper M denotes a matroid on a finite set S, and all sets 
considered are subsets of S. 

The main goal of this section is to recall (under a slightly different name) the 
somewhat neglected in the literature notion of a T-flat of M. Its importance 
for us lies in the fact that the collection of T-flats provides the most convenient 
canonical indexing set for the components of the complex T,($, S) from Section 7, 
which generalizes to the setting of multigraded modules the Taylor resolution of a 
monomial ideal. The study of the collection of T-flats of a matroid goes back to the 
papers of Tutte [17] and [18] who refers to T-flats of level n > as "flats of M" or as 
"n-cells of M" . From our point of view the flats terminology is more appropriate. 
Unfortunately, in modern language the term "flat of M" has taken on a different 
and well established meaning. Thus we decided on "T-flat" as a smallest deviation 
from "flat" with the "T" intended as a reference to both Tutte, and Taylor. 

Definition 2.1. (a) A set A is called a T-flat of M if and only if 5* \ A is a proper 
flat of the dual matroid M*. 

(b) When n > we write 7^ = 7^(M) for the collection of T-flats of level n in 
M. We also write Tli = 71.i(M) for the collection of 1-element subsets of S. 

The following observations are essentially due to Tutte [17]. 

Remarks 2.2. ([17]). Let ^ be a T-flat in M of level n. 

(a) Then \ ^ is a proper flat in M* of rank r|^^ = — n — 1. In particular 
n > 0, and when n = the flat \ ^ is a hyperplane in M* hence A is a circuit 
of M. Thus the T-flats in M of smallest level all have level and are nothing but 
the circuits of M. 

(b) Let n > 1, and let B C ^ be a T-flat. Then S \ A C S \ B, hence a 
straightforward application of (1.2) yields £^ < n—1 with equality precisely when 
S \ B is a cover for \ ^ in M*, that is, when B is a maximal T-flat properly 
contained in A. Therefore the T-flats of M that are maximal with respect to the 
property of being properly contained in A are precisely the T-flats of level n — 1 
contained in A. 

(c) It is immediate from parts (a) and (b) that a T-flat is minimal if and only if 
it is a circuit, and that every chain of maximal length of T-flats contained inside A 
has the form 

/(") c • • • c = A 

where for each i the set /^'^ is a T-flat of level i. 

(d) Let n > 1 and let Ai, ... ,Ak be all the T-flats of level n — 1 contained in A. 
Applying part (b) and (1.1) yields a natural partition of A as a disjoint union 

(2.3) A = hU---Ulk, 
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where li = A \ Ai for each i. 

(e) Since S* \ A is a proper flat in M* precisely when it is an intersection of 
hyperplancs of M*, it is immediate from part (a) that A is a T-fiat precisely when 
it is a union of circuits of M. In particular, unions of T-flats are T-flats. 

(f) Let A = {a} be a singleton, i.e. A e T_i(M). Note that Ia <0 with equality 
if and only if A is dependent, in which case A is a circuit. (An element a E S such 
that {a} is a dependent is called a loop of M.) Thus A is an element of both 7o(M) 
and 71i(M) if and only if yl = {a} for some loop a <E S. It is clear that this is 
the only case when two sets 7i(M) and 7^ (M) with —l<i<j have a nontrivial 
intersection. 

Definition 2.4. Let ^ be a T-flat in M of level n, and let Ai, ... ,Ak be all elements 
of 7^j_i(M) contained in A. 

(a) We refer to the sets li = A \ Ai as the T-parts of the T-flat A. 

(b) When n > 1 the natural partition (2.3) is called the T-partition of A. 

Remark 2.5. Let iJ be a group acting on M, and let h G H. It is clear that if 
/ is an element of 7^i(M) (respectively, a T-part of a T-flat A), then h{I) is an 
element of 7^i(M) (repsectively, a T-part of the T-flat h{A)). In particular, h sends 
the T-partition of a T-flat A into the T-partition of the T-flat h{A). 

The following proposition provides an alternative description of the T-flats of 
the matroid M. 

Proposition 2.6. Let A be a set of level n > 1. 

Then A is a T-flat if and only if it has a decomposition A = Ii U ■ ■ ■ U Ik such 
that Aj = A \ Ij is a T-flat of level n — 1 for each j . In that case Ai, . . . , Ak are 
all the T-flats of M of level n — 1 that are contained in A. 

Proof. The "only if" part of the proposition is immediate from Remark 2.2(b). To 
show the "if" part, assume A = /i U • ■ • U with Aj = A\ Ij a T-flat of level ri — 1 
for each j. Since n > 1, we must have k > 2. Then A = Ai U A2, and since each 
Aj is a T-flat the desired conclusion follows by Remark 2.2(c). □ 

Example 2.7. Let M be the uniform matroid of rank r on the set S as in Exam- 
ple 1.4. It is clear that a subset A C 5 is a T-flat of level ri > in M if and only if 
\A\ ^ n + r -\- 1. Therefore when n > 1 and A is a T-flat of level n the T-parts of 
A are all the 1-element subsets of A. 

Example 2.8. Let M be the matroid from Example 1.5. The T-flats of M are: 
level 0: {1, 2}, {1, 3, 4}, {2, 3, 4} 
level 1 : {1,2,3,4}. 

In particular, {1, 2, 3, 4} = {3, 4} U {2} U {1} is the T-partition of the only T-flat of 
positive level in M. 

3. Multiplicity spaces, T-spaces, diagonal maps 

In this section (p: Us — > is a representation over a fleld k of a matroid M 
on a flnite set S. 

Our main goal is to introduce in Deflnition 3.3 the multiplicity space S'a(0) of a 
set A. This is a new object, which appears to encode subtle combinatorial properties 
of the matroid M.\A. A detailed investigation of the properties of these multiplicity 
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spaces will be carried out in later sections. For us their significance lies in the fact 
that the multiplicity space of a set A of level n > measures the contribution of A 
to the component of homological degree n in the complex Tt((j)). We also introduce 
in Definition 3.6 the diagonal maps between mutiplicity spaces. These maps arc the 
essential ingredients out of which the differentials of the complex T, (0) are built. 
We begin by introducing the following objects associated with a T-flat /. 

Definition 3.1. (a) Let / be a T-flat of level n. We write 

Cm(/) = {/^"^ C • • • C = / I where £ % for each i > 0} 

for the collection of all maximal chains of T-flats contained in the T-flat /. When 
there can be no confusion we will write simply C{I). 

(b) Let I be a chain C • • • C /(") in C{I). When n = then I is the only 
element of C{I), and we set V{T) = SqW = k. When n > 1 we define the vector 
subspace V{T) C SnW of the nth symmetric power of W as 

v{i) = {Viw^jw nVjm) • ... • {VjM^ji„-i->nVji„-ii), 

where the product of these vector spaces is taken in the symmetric algebra of W. 

Remark 3.2. Since the levels of /'■*-' and differ by exactly one, a straight- 

forward computation shows that each space Vj(i)^/(i-i) H is either or is 

1-dimensional. Therefore the space V{I) is either or is 1-dimensional. This ob- 
servation is refined further in Remark 9.2 

We are now ready to give the definition of multiplicity space. 

Definition 3.3. Let / C S" be a set of level n. 

(a) If / is not a T-flat then wc set Si{(t>) =0. If / is a T-flat, then we set 

iec(/) 

We call the space Si{4>) the multiplicity space of the dependent set /. When there 
can be no confusion, we simply write Sj. 

(b) When rt > we set 

T/((/)) = S'/((/))* ® A [// ® A 

and call the space Tj{(j)) the T-space of /. When there can be no confusion, we 
simply write Tj. 

(c) Note that when A = {a} is an element of 7o(M) then wc have by Re- 
mark 3.4(a) that 5^ = k* = k, also AUa = Ua, and Va = hence A = k; thus 
for the T-space Ta we have Ta = t (g) Ua <S) 'k = Ua- We extend this identification 
to all 1-element subsets of S by setting 

for every element A = {a} G 71i(M). 

Remarks 3.4. Let / be a T-flat of level n. 

(a) When n = there is exactly one chain I in C(/), thus Sj = V{f) = SqW — k. 

(b) We should note that the T-space of / is essentially the dual of Sj tensored 
with a copy of the field k; in particular the dimensions of T/ and Sj are the same. 
The special form of T/ is what turns out to be necessary in order to define in a 
canonical way the differentials in our complex T,(0). 
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(c) While the multiplicity space 5/(0) clearly depends on the representation (p, we 
will show that its dimension is an invariant of the matroid M|/, and is independent 
of the representation map 0. 

(d) The collection of spaces Vil) determine in a natural way a representation of 
a certain matroid on the set of chains Cm {I) ■ It is a very interesting open question 
whether this matroid is in fact independent of the representation map 0. 

Remarks 3.5. Let be an _ff-equivariant representation of M, and let h G H. 

(a) If I is a chain £ • • ■ in C{I) then we obtain that h{f) is a chain 

/i(/(0)) C ... C 

in the set C{h{I)) . In particular, h induces a bijection of the sets C{I) and C(/i(/)). 

(b) The action oihonW induces canonically an automorphism of the symm- 
metric algebra of W . Furtermore, if I is a chain £ • • • Z'"-* in C(/), then h 
induces for each i > 1 an isomorphism 

h: V}(,-i) n V/(,)^/(i-i) — > ^/i(7(^-i)) n t4(7(i))^/j(7(i-i)). 

Thus h induces an isomorphism of the spaces Vil) and V{h{V)), hence also an 
isomorphism 

h: Si{4>) — > Sh{i){4>). 

of multiplicity spaces. 

(c) Let / be a T-flat of level n. We have an isomorphism h: Ti{(t)) — > Tii(j-j{(f)) 
given by 

where we write /i, for {h^^)* . 

We conclude this section with the definition of the multiplication maps and the 
diagonal maps. These maps are the essential ingredient of the differentials in the 
complex T,{(j)). 

Definition 3.6. Let / be a T-flat of level n > 1 and let J C / be a T-flat of level 
n — 1. Multiplication in the symmetric algebra of W induces an injective map 

which we call the multiplication map. Summing over all T-flats of level n — 1 in /, 
we obtain a surjectivc map with the same name 

(3.7) {VjnVj^j)r^Sj Si 
Jci 

Taking duals we obtain a surjective map 

A: S} ^iVjnVi^jy(g)S*j 
which we refer to as the diagonal map, and an injective map with the same name 

(3.8) S*j ^ {VjnVi^jr®S*j. 

JCI 
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Remark 3.9. Let (j) be i/-equivariant representation of M, and let h E H. Let / 
be a T-flat of level n > 1, and let J be a T-flat of level n — 1 contained inside /. 
It is straightforward to verify that the map h : Si — > S'h(/) from Remark 3.5(c) 
commutes with the multiplication maps ly, thus setting ~ (h^^)* yields a 
commutative diagram 

iVjnVi^j)*®s*j 



with vertical maps that are isomorphism. 

Example 3.10. Let 0: Us — > be a representation of the uniform matroid M 
of rank r on S, and let V = Imcj). Then for each T-flat / of level n in M we clearly 
have Vj — V. Furthermore, 

Sl{(t>) = SnV. 

Indeed, this is trivially true when n = 0. When n > 1 by Example 2.7 the T- flats 
of level n — 1 in / are all sets of the form J = / \ {a} for some a G I, therefore we 
have E/3,/er„_i Vj ^ Vi-~.J = Eaei ^/-a ^ K = Eaei Va = Vi = V. The desired 
equality now follows by induction on n in view of the surjectivity of (3.7). 

Example 3.11. Let (j): Us — > W be the representation of the matroid M from 
Examples 1.5 and 2.8. Let {71,72} be the basis of W* dual to the standard basis 
of W. Then we have 

'5'{l,2,3,4} = ^{1,2} n V[3^4y + V{i^3^4} fl V{2} + ^(2,3,4} H V[iy = ^{1,2}) 

therefore for the T-spaccs of the T-flats of M we obtain 

T{1,2} =Q® A2[/{i,2} ® V{V2} 

= Q-(l(g)ei2 0(71+72)*) 

7^(1,3,4} = Q A3[/{i^3^4} A^W* 

= Q-(l®ei34®7i*2) 

^r{2,3,4} = Q A3t/{2,3,4} ® /\^W* 
= Q- (1(^6234 ® 71*2) 

T'{1,2,3,4} = ^{1,2,3,4} «> A^C/{i,2,3,4} ® A^W* 

= Q ■ ((71 + 72)* ei234 «) 712) 

where we use the shorthand Zai...a^. for Zai A ■ ■ ■ A Za^. The remaining nonzero 
T-spaces of M arc, for trivial reasons, T^j-j = [/{jj ~ Q ■ Ci for i = 1, 2, 3, 4. 

4. The homomorphisms (/j^'^ 

As in the previous section, we fix a representation : Us — *■ W over k of 
a matroid M on a finite set S. Our goal is to introduce in Definition 4.2 for 
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every T-flat / of level n and for every element J G 7^_i(M) contained inside / a 
homomorpliism between T-spaces 

cl,'/: TM)^Tj{<j>). 

The maps 4)1^ will be used in the next section as the building blocks of the differ- 
entials of the complex T,{<j>). First, we establish the following notation. 

Definition 4.1. Let J C / be subsets of S. 

(a) Wc define the space Kjj by the formula 

Kij = Vi/Vj. 

(b) Since Vi = Vj + Vi^j we have a natural commutative diagram 

> Vj n Vi^j — ^ Vi^j > Kij > 



c 



c 



> Vj Vj > Kij > 

with exact rows; we use it to identify canonically Kij and Vi-^j/{Vj fl Vj-^j). 

(c) As mentioned in the Introduction, we have a naturally induced diagonal 
isomorphism 

d = Sij: KUi — > KUi.^j®KUj 
and a canonical isomorphism 

&^a^: KVj — > Kk*ij®1\Vj 

induced by the bottom row of the commutative diagram from Part (b) above. 

(d) Let / be a T-flat of level n > 1, and let J be a T-flat of level n — 1 inside /. 
Recall from Remark 3.2 that the space Vj n Vj^j is either or has dimension I. 
In particular, the top row of the commutative diagram from Part (b) induces a 
canonical homomorphism 

b = bi^: {VJr^VI^Jr®^K*J aF/^^ 

which is zero when Vj fl V/^j = 0, and is an isomorphism otherwise. 

We are now ready to state the desired definition. 

Definition 4.2. Let / be a T-flat of level n > 0, and let J be an element of 
7„_i(M) contained inside I. We define a homomorphism 

0,^: r,(0) — .rj(0) 

as follows. 

(a) When n = the T-flat / is a circuit and J = {a}, hence / \ a is independent 
with Vj — Vi-^a- Furthermore Si{(j))* — k* = k and Tj{(f)) = t/a, and wc define the 
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homomorphism 0^'' = 0q'" : Tj — > Ua as the composition 

S}(E>KUi'S)k Vj* 

|l®5®l 

I' 

A t//^a ® A V}*^„ ® iJa 
|a(/)®1«i1 

(A V/-.a ® A Vj\J (g) Ua 
l^(gll 

where ^ : X ® X* — > Ik is the canonical evaluation map, and r is the isomorphism 
which simply permutes the components of the tensor product as indicated. 

(b) When n > 1 then J is a T-flat of level n — 1 and we define the map (pl/ as 
the composition 

TM QiM) Tljj{P) ^^5^ Su{P) TM 

where 

Qij = {Vj n Vi-^j)* ® S*j (E) (a Ui^j ® a C/j) ® (A K*j ® A Vj), 

Tlij = n j)* A KIj] A t//^,7 ® (S'} ® A t/j (g) A VJ) , 

Sij ^ AViXj^AVi^j^Tj, 

the map A : 5*1 — > (Vj fl V/^j)* (g) S"} is the diagonal map from Definition 3.6, 
and the map Atp- A Uj^j — > A Vi^j is zero if / \ J is not independent, and is the 
canonical isomorphism induced by (j) otherwise. 

Remarks 4.3. (a) If / = {a} is a T-flat of level = 0, then the only element of 
Ta-i = T_i contained inside / is J = {a} = I. In that case Tj = Ua = Tj, and the 
formula for <f)lf = (/)q'° : Ua — > Ua yields simply the identity map of Ua- 

(b) We note that when n > 1 the map (pl^ is essentially the same as the diagonal 
map A. In fact, all other maps appearing in the definition are isomorphisms except 
possibly the map A0 which is zero if / \ J is not independent. In that case however 
we have Vj n Vi^j = by Remark 9.2, hence also both A = and 0^'^ = 0. 
Therefore we always have Ker((^^-^) = Ker(A) (g) A [// A Vf* . 

Remarks 4.4. Let (/> be an iJ-cquivariant representation of the niatroid M, and 
consider an element h G H. 

(a) It is straightforward to verify from the definitions that for each T-flat / of 
level n > 1 and each T-flat J of level n — 1 contained inside / we have a commutative 
diagram 



h h 
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where the vertical maps are the isomorphisms from Remark 3.5(c). 

(b) Similarly, when / is a circuit and a G / one verifies from the definitions that 

Th{I) ^ Uh{a) 

is a commutative diagram. 

Example 4.5. Let M be the matroid represented by the map 4> from Example 1.5. 
In Example 3.11 we described all the nonzero T-spaces and gave a basis for each 
one of them over the field Q. Here we compute the images of these basis elements 
under each of the maps (t>n^ ■ Consider, say, the map 

,{1,2, 3,4}, {1,2} „ „ 
Vl ■ ^{1,2,3,4} > -'{1,2}- 

According to Definition 4.2 the image of the basis clement of Tji 2.3,4} is obtained 
through the following sequence of transformations: 

(71 + 72)* ® 61234 ® 712 

(71 + 72)* ® 1 ® 634 ei2 ® ill - 72*) ® l*2\v,,,,^ 

(71 + 72)* ® (7i - 72) ® 634 ® 1 «) ei2 ® (71 + 72)* 
^T^^ 72* A (71* - 72*) ® (71 + 272) A (71 + 372) ®\®e^2® (71 + 72)* 
- 7i2 (8) 712 ® 1 (Xi ei2 ® (71 + 72)* 
I — > - 1 (8) ei2 ® (71 + 72) . 
Proceeding in a similar fashion one obtains the following list for the maps 

^{1,2,3,4}, {1,2} . (^^ + ^2)* «> 61234 ® 71*2 ' ' - 1 «> 612 ® (71 + 72 ) * 

,{1,2, 3, 4}, {1,3,4} / , \* ^ ^ * 1 ^ ^ * 

4>\ ■ (71+72) 61234 ®7l2 ' * -I«'6i34®7i2 

,{1,2, 3, 4}, {2,3,4} f , \* ^ * 1 * 

(Pi ■ (71+72) (Xl 61234 ®7l2 ' * 1 «)6234 «)7l2- 

Finally, we give the corresponding list for the maps 



il ,a 



,{1,2}, 1 
'0 


: 1 ® ei2 <E 


) (71 4 


-72)* 


,{1,2},2 


: Id 


5 612 8 


) (71 4 


-72)* 


,{1,3,4},1 


: la 


5 6134 C 


8 71*2 




,{1,3,4},3 


: Id 


?> 6134 c 


»7l*2 




,{1,3,4},4 


: la 


5 6134 C 


8 71*2 




,{2,3,4},2 



: la 


?> 6234 c 


871*2 




,{2,3,4},3 



: la 


5 6234 C 


871*2 




,{2,3,4},4 



: la 


?> 6234 c 


8 7i*2 





61 
-62 
61 

-263 

64 
62 

-263 

64. 
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5. The definition of T,{(j)) and T,(^)+ 

As in the previous section, here : Us — > is a representation over k of 
a matroid M on a finite set S. The main goal is to present in Definition 5.5 the 
description of the chain complex T,{(j)) and of its augmentation T,(0)+. We begin 
with the chains in homological degree n. 

Definition 5.1. For n > — 1 we define the space T„ = Tn{4>) by the formula 

/eT„(M) 

and note that when n = —1 this simply yields T_i = ^^^5 Ua = Us- Next, we set 

A = |5|-r^-l 

and observe that for trivial reasons r„ = when n > A+1. Finally, we set = W, 
while for n > 1 we set r+ = Tn-2- 

Next we describe the differentials of our complexes. 

Definition 5.2. Let ri > 0. We define the map 

0n : Tn > Tn-i 

by specifying that its restriction to the component Ti((j)) of Tn be given by 

jfEr„_i(M) 

JCI 

When n = we will refer to the map (po also as the augmentation or splicing 
homomorphism. We also define for n > 1 the map 

't'n • T^n ^ T^n- 1 

by setting 0^ = </>, and by setting 0+ = 0ji-2 for n>2. 

Remark 5.3. If n > 1 then by Remark 4.3(b) and the injectivity of (3.8) we have 
Ker(?i„|^J ^ Ker(A) ® A f7/ A = 0, 

therforc the map 0n|j.^ is injective. 

Remark 5.4. Let be an _ff-equivariant representation of the matroid M. Putting 
Remark 4.4 together with the definition of the maps 0„ and it follows that for 
each n > we have a canonically induced action of H on the spaces T„ and T+ 
such that when n > 1 the maps and (p^ arc i/-equivariant. 

We are now ready to achieve the main goal of this section. 

Definition 5.5. (a) We write T,{(p) for the sequence 

r.(0) = ^ Ta ^ Ta-i ^ . . . ^ Ti ^ To ^ 

and call it the T- complex of the representation (j). 
(b) We write T,((/))+ for the sequence 

and call it the augmented T- complex of the representation 0. 
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Remark 5.6. Since the maps 
the maps 0o ■ Tq — > Us and 4 



T7 and 



Tq are just 



Us — > W respectively, the sequence T,{4>y 



IS 

nothing but the shifted sequence T,((^)[— 2], sphced via the sphcing homomorphism 
00 : To — >U with the map (jj: U — >W. 

Example 5.7. Let (p : Us — > be a representation over k of the uniform matroid 
M of rank r on S. Then using Example 3.10 we obtain for each n > canonical 
isomorphisms 



— n+r+1 



{Snvy kui (g) Kv* 



= DnV 



We use these to identify r„((/)) with the space DnV* ® A 



n+r+l 



Us ® ^''V*. It is 



immediate from the definitions that under these identifications for each n > the 
vector space T+ becomes precisely the vector space of chains Bn of the Buchsbaum- 
Rim complex B,{(j>) from [2] (in the form described in [6, Section 3]). Furthermore, 
the maps (p^ and —(t>2 transform exactly to the differentials (f> and (f>2 respectively, 
of the complex B,{(j>). Finally, when n > 3 the morphism (p^ of r,((/))~'' becomes 
precisely equal to (— l)"-2+r ^j^^gg ^j-^g differential 0„ of B,{(j)). 

In summary, when (p represents a uniform matroid the sequence r,(0)+ is canon- 
ically isomorphic to the Buchsbaum-Rim complex B,{(p)^ in particular it is a reso- 
lution of Cokcr(0). 



Example 5.8. Let M be the matroid represented by the map > 
Thus the sequence T, ((/))"'" has the form 



from Example 1.5. 







^{1,2,3,4} 



T{1,2} ffi ^{1,3,4} ffi ^{2,3,4} 



Us 



w 



0. 



In Example 3.11 we gave a basis for each of the nonzero T-spaccs over the field Q. 
In Example 4.5 we described where these basis elements get mapped under each of 
the homomorphisms (p^'^ . Putting this information together with the definitions of 
the maps (p^ yields that in these bases T,{(p)^ can be written as 







0. 



f-l 


-1 


^ 


1 





-1 





2 


2 


^ 


-1 


-V 



1111 

112 3 



It now straightforward to verify this is a complex that is a resolution of Coker((/)). 
6. The main properties of T,{(p) and T,{<p)+ 

As in the previous two sections, throughout this one we fix a representation map 
(p: Us — > W over a field k of a matroid M on a finite set S. 

Our goal is to present the statements of all key results about the complexes T,{(p) 
and T,(0)+. Their proofs are with a few exceptions technically involved and are 
given in later sections. In particular, this and the next sections can be considered as 
a summary of all the main results of this paper, and will serve as a useful reference 
to a reader who is not interested in the technical details of the proofs but would 
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like to get a good overview of the essential features of our construction. However, 
since several interesting facts especially on the behaviour of multiplicity spaces 
have not been mentioned here, for those interested in a more detailed overview we 
recommmend to browse also through the statements of the results in Sections 8 
through 11. 

We begin with the following fundamental assertion, which justifies our use of the 
word "complex" in the definitions of Tt{(j}) and T, ((/>)"'". 

Theorem 6.1. The sequences T,{(j)) and Tt((f>)^ are complexes of vector spaces. 

Next, we describe the behaviour under the operation restriction of matroids. 
This property is a key ingredient in the proof of the second main result of this 
paper, Theorem 7.5. 

Theorem 6.2. Let Y be a subset of S. For n > —1 we define 

Tn\y = T„(0)|y = TM)- 
/eT„(M) 

ICY 

Similarly, we set T^\y = = o,nd for n > 1 we set T^ly ^ ^ri-2|y • Then: 

(a) The sequence of vector space maps 

T,{4>)\y = ^ Tx\y > Tx~i\y ^ ■■■ ^ Ti\y — To\y 

is a subcomplex of T,{<f>), and we have Tt{(f>\Y) = T,{<j))\y. 

(b) The sequence of vector spaces and homomorphisms T,{(f))^\y defined as 

n ^ T+ I '^^'''^ ) T+ I > >T+I > T+l ~ > T+l 

^ ^ -^\+2\y -'A+lly ^ ■ • • ^ ^2 \y ^1 \y ly " 

is a subcomplex of T,(^)+, and we have T,(^|y)+ = r,(0)+|y. 

The content of Theorem 6.2 is probably best stated informally: to obtain the 
component in homological degree n of the (augmented) T-complex of 4>\Y, one 
simply needs to select from the degree n component of the corresponding complex 
of (j) those T-spaces that are indexed by subsets of Y. 

We also record the behavior under the operation sum of matroids: 

Theorem 6.3. // Si,..., Sk are subsets of S such that M = M\Si H hM|5'fe, 

then we have a canonical decomposition 

T.(0) = r.(0|5i)©---©r.(,/)|5fc) 

of the T-complex of (j) as a direct sum of subcomplexes. 

Next comes the behavior under the operation contraction of matroids. This 
result together with Theorem 11.5 are the key ingredients in the proof of the first 
main result of this paper. Theorem 6.5. 

Theorem 6.4. Let Y be a subset of S such that S \Y is independent in M. 

There exists a canonical morphism of complexes {TT.Y)t : T,{(j).Y) > T,{(j)) 

{described in a very explicit combinatorial way in Section 13) which is infective and 
an isomorphism in homology. 

We finally arrive at the statement of the first main result of this paper, which 
asserts the acyclicity of our complexes. 
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Theorem 6.5. The T-complex T,{<j)) is a resolution of Ker0, and the augmented 
T-complex r,((/))+ is a resolution of Coker0 = W/V . 

As one of the important consequences of this theorem we have that the numerical 
characteristics of our complexes are independent from the representation (p. 

Theorem 6.6. For any subset A S the dimension of the multiplicity space Sa{4') 
is an invariant of the matroid M|yl, and does not depend on the representation map 
(j). In particular, the length and the ranks of the components of the T-complex T,{(f) 
are invariants of the matroid M, and do not depend on the representation map (j). 

We conclude this section with a result which will be of interest to group repre- 
sentation theorists. This theorem simply brings together properties that we have 
already observed in Remarks 2.5, 3.5, and 5.4. 

Theorem 6.7. Let (j) be an H -equivariant representation o/M. 

Then for each n > we have canonically induced linear actions of H on the 
vector spaces Tn and T+ such that the differentials of the complexes T,{(j)) and 
Tt{(f)^ are H -equivariant. □ 

While leaving a more detailed investigation for a separate paper, we remark 
here that a situation as in Theorem 6.7 arises for example when H = I]„ is the 
symmetric group, the space W is an irreducible representation of H corresponding 
to some Young diagram F with n boxes, the set S is the collection of all row- 
standard tableaux of shape T with entries from 1 to n, and the map <j) sends a 
row-standard tableau to the corresponding uniquely determined element of the 
irreducible representation W . 

7. Free resolutions of multigraded modules 

Throughout this section i? = k[ polynomial ring over a field k with 

the standard Z'"-grading, L is a Noetherian Z'"-graded (multigraded) i?-module, 

is a finite free multigraded presentation of L, and S* is a multihomogeneous basis 
of E. The main goal is to introduce in Definition 7.3 a finite free complex of 
multigraded i?-modules T,(4>, S) which we call the T-resolution of the pair (<I>, S). 
In the second main result of this paper, Theorem 7.5, we show that the T-resolution 
of the pair (<I>, S) is a finite free resolution of the i?-module L. 

Before we proceed with the statements, we introduce some more notation. First, 
we consider the field k as an i?-module via the canonical projection R — > k that 
sends each variable Xi to the identity element 1 S k. The set Z™ has a partial 
ordering ^ defined for sequences a. = (ai, . . . , a,„) and (3 — (pi, ... , bm) by the 
formula 

a ^ /3 <^=> Oi < bi for every i. 
With this partial order Z™ is a lattice, the join (or 1cm) of a and /3 being their 
componentwise maximum 

lcm(Q;, 0] = a V f3 max(ai, bi), . . . , max(a„i, &„i)) • 

Similarly, the meet of a and l3 is their componentwise minimum. When ct G N"* 
we write x" for the monomial x^^ ■ ■ ■ x'^ G i?. If z is a multihomogeneous element 
inside a Z™-graded i?-module, we write deg z for its multidegree. In particular. 
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deg(a;°) = ol. More generally, if A = {21, . . . , Zk\ is a collection of multihomoge- 
neous elements in a multigraded i?-niodule, we set 

degA = lcni(degzi, . . . ,degzfc). 

For example, since S' is a collection of multihomogcneous elements in the multi- 
graded i?-modulc E. for any subset I <Z S wc have that deg / is the componentwise 
maximum of the multidegrees of the elements of /. 

We are now ready to introduce the key ingredients from which the T-resolution 
of ($, S) is built. First is the representation of the matroid that governs the linear 
algebraic structure of our resolution. 

Definition 7.1. (a) We define the k- vector space W as 

W = k®RG. 

(b) We note that the elements {1 a \ a ^ S} form a basis of the k- vector 
space k (X)_r E, and we set for each a £ S 

Gq = 1 a. 

We use this to identify canonically k (E)^ E with the space Us- 

(c) We set (j) = 1 $. Thus we have a k-vector space homomorphism 

0: Us^W, 

and we write M = M(<i>, S) for the matroid on the set S represented over k by <f>. 

Next we introduce the components out of which we will construct the chains and 
the differentials for our resolution. 

Definition 7.2. Let n > —1, and let / be an element in 7^(M). 

(a) We define 

T/($,5) = i?®kT/((/)). 
A canonical multigrading on this free i?-module is defined by the formula 

deg(z (g) w) = deg z + deg / 

for any vector v G Tj{(j)) and any monomial z Cz R. 

(b) When 71 > and J is an element of 7^_i(M) contained inside /, we define 
the canonical morphism of multigraded free i?-modules 

<fii,: Ti{<S>,S)^Tj{<^,S) 

by the formula 

Finally, here is the definition of the T-resolution of the pair ($, S). 

Definition 7.3. (a) Wc define ro(*i': S) — G, while for n > 1 we define the multi- 
graded free i?-modulc 

T„($,5)= Ti{<^,S). 
/er„_2(M) 

Note that the module Ti(<i>, S) is simply the free i?-module E. 

(b) For n > 1 we define the morphism of multigraded free i?-modules 

$„: T„($,^) -^T„_i($,5) 
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as follows. When n > 2 we define $„ by requiring that its restriction to the 
component T/($, S) of the module T„($, S) be given by the formula 

JeT„_3(M) 

JQI 

When 71 = 1 we simply set $i = $. 

(c) With A = IS"! - + 1, we define the sequence r,($, S) as 

T.($,5) = 0^Ta($,5) ^rA-i($,5) ^ .ri($,5) ^To($,5) ^0 

and call it the T-resolution of the presentation $ with respect to the basis S, or for 
short, the T-resolution o/(<f>, S*). 

Remarks 7.4. (a) Suppose that a basis S can be chosen so that the matroid 
M($, 5") is uniform (in the terminology of [6] this is the case of the map $ having 
uniform rank). We saw in Example 5.7 that in such a situation the complex T, ((/>)"'' 
is canonically isomorphic to the Buchsbaum-Rim complex. It is now straightforward 
to verify from the definitions that this isomorphism carries through to give an 
isomorphism of the T-resolution r,(<I>, S) with the Taylor complex r,($) from [6]. 
In particular the T-resolution of {^,S) is a free resolution oi L ~ Coker((f>), and 
when $ is the standard minimal presentation oi R/I for a monomial ideal / and 
S is the basis of E whose elements map to the minimal generators of /, then the 
T-resolution of the pair ($, S) recovers the usual Taylor resolution of R/I. 

(b) It is clear from part (a) that, just as the Taylor resolution, the complex 
r,(<I>, S*) is in general not minimal. Furthermore, the ranks of its components 
depend substantially on the choice of the basis S. It is a very interesting open 
problem to investigate the properties of r,(<I>, S) under a "generic" choice of S. 

The second main result of this paper is: 

Theorem 7.5. The sequence T',($, S) is a complex, and is a finite free multigraded 
resolution of the R-module L = Coker($). 

Proof. As $1 = $, we have Coker$i = L. Thus to prove the theorem it suffices 
to prove that the sequence T = r,($,S') is a complex, and is acyclic, i.e. it has 
zero homology in positive homological degree. Since all the maps in the sequence 
T = T, ($,5) are morphisms of multigraded modules, T splits as a direct sum 
of sequences of multigraded vector spaces T = ©^g^" where each is a 
sequence of vector spaces, with all their vectors multihomogeneous of the same 
multidegree a. Thus it suffices to show that each sequence T^ is a complex of 
vector spaces and has zero homology in positive (homological) degree. Let be 
the subset of S consisting of all elements of S with multidegree ^ a. Since for 
an element A G 7^(M) the i?-module Ta{^,S) contributes to Ta if and only if 
^ la, in which case it contributes precisely a;«-dcgA ^g, Xj<^[(f>)^ it is immediate 
that r„ can be canonically identified with a subcomplex of the restricted complex 
T+ = T,{(p\Ia)^ , and that Tq, and T+ may possibly differ only in homological 
degree 0. Thus Tq, is a complex, and the desired acyclicity is now immediate from 
Theorem 6.5 applied to the restricted complex r+. □ 

As an interesting immediate consequence we obtain a nice upper bound on the 
projective dimension of a Noetherian multigraded i?- module L. Further applica- 
tions of Theorem 7.5 will appear in [7] and [16]. 
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Theorem 7.6. Let L be a multigraded Noetherian R-module of rank r, and let (3q 

and Pi be its zeroth and first Betti numbers, respectively. 
Then pd^ i</3i — /3o + ?' + l. 

Proof. Since in a minimal free presentation <I> of L one has /?o = rankG, and 
/3i = ranki?, the result is immediate in view of Theorem 7.5 and the fact that the 
resolution T,((f>, S) has length at most A = /3i — (/3o — ?') + !. □ 

We conclude this section with an example. 

Example 7.7. Let R = Q[j:, z], and let G be the free multigraded i?-modulc on 
a basis {51,(72} with 

deg(5i) = (1,1,0), 
deg(52) = (0,0,1). 

Let E be the free multigraded i?-module on a basis the set S = {1,2,3,4} with 
deg(l) = (3,l,l), deg(2) = (1,3,1), 
deg(3) = (l,l,3), deg(4) = (1,2,2). 

Let $ : E — > G be the morphism given in these bases by the matrix 

9 9 9 
X z y z z yz 

,x^y xy^ 2xyz^ Zxy^z. 

Let 71 = 1 (X) _gi and 72 = 1 ® 52 be the corresponding basis elements of the vector 
space W ^'^®rG. Thus the map 

0=1® Us — >W 

is the map we considered in Examples 1.5 and 2.8, and therefore the T-flats of the 
matroid M(<I>, S) have multidegrees 

deg{l, 2} = (3, 3, 1), deg{l, 3, 4} = (3, 2, 3), 

deg{2, 3, 4} = (1, 3, 3), deg{l, 2, 3, 4} = (3, 3, 3). 

It follows from Example 5.8 that for the T- resolution T,($, S") we have 

— > Tc. — 5^ — y Ti 5^ > Ti y Tn — > 0. 



—2" 

V 




\ ( x^z y^z z^ yz^ 

x^y xy^ 2xyz^ 3xy^z 



It can now be verified directly that this is a free (and in this case minimal) multi- 
graded resolution of the i?-modulc L = Cokcr($). 

8. T-FLATS OF MINORS 

In this section M is a matroid on a finite set S. We describe in Theorems 8.1 
and 8.3 the relationship between the T-flats of M and the T-flats of the minors of 
M. All results stated here are due to Tutte [17], and will play an essential role in 
the proofs of the main theorems of our paper. For completeness we have included 
their short proofs (which may differ from the arguments used in [17]). 

Theorem 8.1. ([17]). Let Y be a subset of S and let A be a subset of Y. Then: 
(1) The set A is a T-flat of MjK if and only if A is a T-fiat of M. In that 
case the T-parts of A m M and in 'M.\Y coincide. 
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(2) The set A is a T-flat of M..Y if and only if A = I ClY for some T-fiat I of 
M. If A is a T-fiat of M..Y then in fact A = B r\Y where B is the T-flat 
of M given by B = S \ (Y \ A)'-^' . 

Proof. Since the circuits of MjF are precisely the circuits of M that are contained 
in Y, part (1) is immediate from Remark 2.2(c). 

Next, A is a T-fiat of M.Y precisely when F \ A is a fiat of (M.Y)* = M*\Y. 
This happens if and only if there is a flat /' of M* with F \A — I'DY, in which case 
also y \ A = (F \ yl)CM* ny. This in turn occurs if and only if A ^ I nY = B nY 
where / = \ /' and S = 5 \ (F \ Af'^' . □ 

Remarks 8.2. ([f7]). Let A be a T-flat of M.y of level n, and B = S'\ (F \ A)*^"* . 

(a) Since {Y \ A)*-"* is the unique smallest flat of M* containing F \ A, the 
set B is the unique maximal T-flat of M whose intersection with Y is A. 

(b) Smce r™ ^ = rp\^ = TyJa = ^y-^a = ^y -n-l^ry - n - f = 
— 71 — f , we obtain from (f .2) the equality 

tg — n + rg Ty ■ 

In particular > n, and the set S* \ F is independent in M if and only if the set 
is a T-flat in M of level exactly n. 

Theorem 8.3. ([17]). Let A <Z Y he a T-flat of level n > 1 in the contracted 
matroid M.Y . Let B = 5 \ (F \ A)'-"* , and let Ji, . . . , Jk he those of the T-parts 
of B inM. that intersect Y nontrivially. Let /; = Ji H F, let Ai = A \ /,;, and let 
B, = B\.h. 

Then the sets li are all the T-parts of A in M.F and Bi — S \ (Y \ Ai)^'^^^* for 
each i. 

Proof Let Bi = B \ J, and Ai ^ B, CiY ^ A \ li. Thus by Theorem 8.1 the set 
A, is a T-flat of M.F and also A, = B'^nY for Bl = S\{Y\ Ai)'^^' , in particular 
(F \ A)Cm* ^ (F \ Ai)^"* . Note furthermore that Y \ A, = {S \ Bi) nY and 
S \ B^ is a cover in M* of the flat S" \ B = (F \ A)^'^' . Since 

S\B = {Y \ Af'^' C (F \ Aif'^' C S- \ B,, 

it follows that S \ Bi = {Y \ Ai)'~'^' . Therefore each Ai is a maximal T-flat of 
M.F properly contained in A. Since A = /i U • • • U /fc, the desired conclusion is 
immediate from Remark 2.2(b). □ 

The following special case is of particular importance to us. 

Corollary 8.4. Let a ^ S be an element with {a} independent in M, and let 
Sa^ S\ {a}. Let A C Sa, and let B = S \ {Sa \ Af^' . Then A is a T-fiat of 
M.S'q if and only if for the T-fiat B of M we have B ~ A or B ~ AU {a}. 
Furthermore, when A is a T-flat of M.S'q we have: 

(1) If B = A then A U {a} is not a T-flat of M, the T-flats of M inside B 
coincide with the T-fiats of M.S'a inside A, and ''^{^j-j. = + 1. 

(2) If B = A U {a} and A is not a T-fiat of M, then {a} is not a T-part of B 

J M M 

(3) If B ~ AU {a} and A is a T-fiat of M, then {a} is a T-part of B and 

^Au{a} ~ M ■ 
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9. The structure of the T-parts of a T-flat 



In this section M is a matroid on a finite set S. The main assertions on the 
structure of T-parts are Theorem 9.1, Theorem 9.5, and Theorem 9.8. The last of 
these theorems is essentially due to Tutte and is a straightforward consequence of 
the results in [17]. We proceed by first stating our three theorems together with 
some remarks, and then we present their proofs including for completeness a proof 
of Theorem 9.8. 

Theorem 9.1. Let I be a T-flat in M of level n, and let J be a T-part of I. 

(1) // J is independent then rj + rj^j ~ rj + I. 

(2) // J is not independent then J is a circuit, n > 1, and rj + rj^j ~ rj . 

(3) // J' is a proper subset of J then rji + rj^j = rj/u(/^j). 

Remark 9.2. Let 4> : Us — > W he a, presentation of M and let J be a T-part 
of the T-flat /. In that setting the rank conditions from parts (1), (2), and (3) of 
Theorem 9.1 are equivalent to 

(1) dimk Vj nVi-^j = 1 when J is independent, 

(2) Vj n V/xJ — when J is a circuit, and 

(3) Vj' n Vi^j — when J' is a proper subset of J, 
respectively. 

The following useful remarks will be needed several times in later sections. Also, 
they should give the reader a better feel for the role played by T-parts when it 
comes down to linear algebra. 

Remarks 9.3. Let 0: Us — > be a presentation of M, let / be a T-flat of level 
n, and let Ii, . . . ,Ik be all the T-parts of /. For each 1 < i < fc let 



be an element in Ui- such that the vector Wi = (t>(vi) is a basis of the 1-dimensional 
space Vi in case Ii is independent, and such that Vi is a basis for the (1-dimensional) 
kernel of <^|/i in case Ii is a circuit. Then: 

(a) It is clear that the vectors Vi are uniquely determined up to a nonzero scalar 
multiple. 

(b) If Ii is a circuit then (j){vi) = and therefore dia ^ for each a £ Ii. 

(c) If Ii is independent then ^ 4'{'>^i) ^ hence there is a 7^ i;' G Uj^i- such 
that (j>{vi + v') = 0; therefore by Theorem 9.1(3) and Remark 9.2 it follows again 
that dia 7^ for each a G Ii. 

(d) If n > 1 and 4>{J2i — then in view of the T-partition / = /i U • • • U 7^ 
we have (fiiui) G Vi for each i, hence every Ui is a multiple of Vi. In particular, any 
syzygy of on J7/ is a linear combination of the vectors Vi. 

(e) If n > 1 and '/'(X^i'"*) = 0, then it is immediate from parts (b), (c), and (d) 
above that whenever Ui ^ then also Cia ^ for every a e Ii. 




be an arbitrary clement of the vector space Ui- . Also, let 

v, = VunVi^i,. 

Furthermore, for each 1 < i < ^ let 
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Remark 9.4. Let / be a T-flat of level n>2 with T-partition I = hU ■ ■ ■ U h. 
Then for each j the set / \ Ij is a T-flat of level n — 1 and can be written as 



however in general this is not the T-partition of / \ Ij. The next theorems are 
aimed at clarifying this issue further. 

Theorem 9.5. Let I be a T-flat in M, and let J be a T-flat in M of level n 
properly contained inside /. 

The T-flat J is a disjoint union of T-parts of I. If in addition n>l, then each 
T-part of J is the disjoint union of T-parts of I . 

Corollary 9.6. Let I be a T-flat in M, and let J' be a T-part of I . There exists 
a circuit C inside I that contains J' . 

We will also need the following observations in Section 11. 

Remarks 9.7. Let (/) : Us — > be a representation of M, let / = /i U • • • U /fe be 
the T-partition of a T-flat /, and let the vectors Vi G Uj. be chosen as in Remark 9.3. 
Let J be a T-flat of level n properly contained inside /, let J' be an independent 
T-part of J, and let v £ Uj' be such that the vector w = (l){v) is a basis of the 
(1-dimensional) space V = Vj' O Vj-^j'. By Corollary 9.6 the set J' is contained 
in a circuit C inside J, and let 



be a basis vector of the 1-dimensional kernel of the map (j)\C. Then: 

(a) By Remarks 9.3(a) and 9.3(b), the vectors v and u are uniquely determined 
up to a multiple by a nonzero scalar, and we have da for each a G C. 

(b) Since 0(u) ~ 0, it follows from part (a) that the element u' = X^ae/' '^a.Sa is 
a multiple of v. 

(c) If n > 1 then by Theorem 9.5 the set J' is the disjoint union of T-parts of /, 
say J' = U ■ • ■ U /ij. Therefore, by Remark 9.3(d) for each 1 < p < t the partial 
sum Up = J2aeiip '^'^^<^ ^ multiple of Vi^. 

(d) Suppose n > 1. It is immediate from parts (b) and (c) above that u is a 
linear combination of the vectors Vi . Applying cf) to that linear combination yields 
that w (and hence also the entire space V') lies inside the subspacc Vi + ■ ■ ■ + Vk 
of the vector space W. 

Theorem 9.8. ([17]). Let I = Ii (B ■ ■ ■ (B Ik with k >2 and each set It nonempty. 

(1) We have ij = li, + ■ ■ ■ + ^ + k - 1. 

(2) The set I is a T-flat if and only if all the sets Ii are T-flats. In that case 
a subset J is a T-part of I if and only if either J ~ li for some circuit li 
or J is a T-part of some T of level ii^ > 1- 

The proofs of these theorems require some preparation. We turn our attention 
first to the proof of Theorem 9.1. We will need the following lemma. 

Lemma 9.9. Let I be a T-flat, and let J C. I be a nonempty independent subset. 
Then r/^j + rj > rj + 1. 

Proof. We induce on n, the level of /. In the case n = the set / is a circuit, hence 
the set / \ J is independent. Therefore rj-^j + rj ^ \I \ J\ \ J\ = |/| > r/ + 1. 



/ \ = /i U • • • U U U • • • U /fe. 
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Assume next that n > 1 and that the lemma is true for T-flats of level n — 1. 
Since rj^j + rj > ri always, we need to show that we cannot have equality in this 
formula. Assume that is not the case, i.e., assume we have r/^j + rj = rj. Let 
/ = /lU - ■ - Lilt be the T-partition of /. Then for some 1 < k < t the independent set 
J' = Jn/fe is not empty, and let 1 < j < t be an integer different from k. Since J is 
independent and J' is a subset of J we obtain rj^ji + rji = ri by Lemma 16.7, and 
therefore r^j^j.-j^ji +rji = rj^j^ by Lemma 16.9. This contradicts our induction 
hypothesis, because /' = / \ is a T-flat of level n — 1 and J' is a nonempty 
independent subset of /'. □ 

Proof of Theorem 9.1. Assume J is independent. Since / has level n and I \ J has 
level n — 1, we have rj + r/^j = \ J\ + |/ \ J| — |/| + r/ + 1 = r/ + 1. 

Next, assume that J is not independent, or equivalently that \J\ — rj > 1. 
Clearly n > 1, because otherwise / is a circuit, and J has to be idependent as a 
proper subset of /. Since \I\ ~ rj ~ n + 1 and | J \ J| — rj^j = n, we obtain that 
I J| ~ rj + r/^j = 1. Thus 

1 < - rj = l + rj- n^j - rj < 1, 

hence | J| — rj = 1 and rj + r/^j = rj. We need to show that J is a circuit. Assume 
not, and let J' be a circuit properly contained in J. Then \ J'\ — rji = 1 = | J| — rj, 
hence Lemma 16.1 yields < | J \ J'| — rj^ji < 1. If \ J \ J'\ — rj^ji = 1, then by 
Lemma 16.2 we obtain = |^'n(J\ J')|— rj/pfj^j/j = 1, a contradiction. Therefore 
J \ J' I — rj^ji = 0, yielding that J" = J \ J' is independent. Furthermore we 
have rji + rjn = rji + \ J\ — \ J'\ = rj. Since rj/ + r/^j = rj^j>> by Lemma 16.9, 
we obtain rjn + ri^jn = rjn + rji + rj^j = r,/ + rj^j = r/, which contradicts 
Lemma 9.9. 

Finally, let J' be a proper subset of J. Since J is either independent or a 
circuit the set J' is independent. If J is a circuit then rj + rj^j — ri, hence 
rji + rj^j ~ f j'u(/\,/) by Lemma 16.9. If J is independent we get 

rj'uii^J) < rj' + r/^j = r/ + 1 - rj^j. < = rj,u(/vj), 

where the last inequality follows from Lemma 9.9. This completes the proof of the 
theorem. □ 

Next, we begin work towards the proof of Theorem 9.5 and its corollary. We will 
need the following two lemmas. 

Lemma 9.10. Let I be a T-flat, and let J be a circuit properly contained in I such 
that 77 -\- fj = . Then ii > 1, and J is a T-part of I . 

Proof. It is clear that ii > 1 since / contains properly a circuit. Let / = /i U • • • U/j 
be the T-partition of / and assume that J is not a T-part of /. Then for some k 
the set Jk = Ifc n J is a proper nonempty subset of both Ik and J. But then the set 
J' = J \ Jfe is a nonempty independent subset of the level n — 1 T-flat /' = I \ Ik, 
and rp^ji + rji = rji by Lemma 16.9. This contradicts Lemma 9.9. □ 

Lemma 9.11. Let I be a T-flat, and let J be an independent subset of I such that 
r/^j + rj = 77 + 1. Then J is contained in a T-part of the T-flat I. 

Proof. The statement is obvious when / is a circuit, thus we assume that ii > 1. 
Let / = /i U • • ■ U /t be the T-partition of /. Suppose J is not contained in a T-part 
of /. Then for each k the set Jk = J H Ik is either empty, or a proper subset of 
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J. Since J is not empty, Jk is not empty for some k. Then J' = J \ Jk is a 
nonempty independent subset of the T-flat I' ~ I \ Ik, hence rji^ji + rji > r// + 1 
by Lemma 9.9, and therefore rp^ji + rj> = r// + 1 by Lemma 16.4. But then 
Lemma 16.5 yields ri^j^, + rj^ ~ ri, which contradicts Lemma 9.9. □ 

Proof of Theorem 9.5. It suffices to prove the theorem in the case when the level 
of / is n + I. The first assertion is then clear, since J is obtained by the removal 
of a single T-part of /. To prove the second assertion, assume n > 1 and let J' be 
a T-part of / different from /' = / \ J. It suffices to prove that J' is contained in 
a T-part of J. If J' is a circuit, then we have rji + r/^j/ = r/ by Theorem 9.1(2), 
hence from Lemma 16.9 we obtain rji +rj^ji = rj. Therefore J' is a T-part of the 
T-flat /' by Lemma 9.10. If J' is independent, then from Theorem 9.1(1) we have 
rji + rj^ji = rj + 1, hence rji + rj^ji = rj -I- 1 by Lemma 9.9 and Lemma 16.4. 
Therefore J' is contained in a T-part of J by Lemma 9.11. □ 

Proof of Corollary 9.6. We induce on the level n of /. Let J" be a T-part of / 
different from J'. When n = then / itself is the desired circuit. When n = 1 
the set C — / \ J" is a circuit containing J. Assume n > 2 and that the result is 
true for n — 1. Then the set I' — I \ J" is a T-flat of level n — 1, and contains J'. 
Therefore J' is contained in a T-part of /' by Theorem 9.5, hence in a circuit C 
inside /' C / by the induction hypothesis. □ 

Finally, we proceed with the proof of Theorem 9.8. The next lemma is a needed 
ingredient. 

Lemma 9.12. Let I and J be disjoint sets such that rj + rj = r/yj. If I' is a 
T-flat of M inside I U J such that /' n J ^ then the set P (1 1 is a T-flat of M. 

Proof. Let J' be a T-part of /' that contains elements of ,/. By induction on the 
size of /' it is enough to show that J' is contained in J. Since /' is a T-flat, by 
Corollary 9.6 there is a circuit C in /' that contains J'. Therefore by Lemma 16.11 
the set C, hence also J', is inside the set J. □ 

Proof of Theorem 9.8. (1) We have £j = |/| - r/ - 1 = Y!1=i l-^d " ELi ^1,-1 = 
Eti(^/. + 1) - 1 = ^/i -f • • • + H- fc - 1. 

(2) Assume first that k = 2. In that case \i I = Ii ® I2 is a T-flat, then /i and 
I2 are T-flats by Lemma 9.12. Conversely, if both Ii and I2 are T-flats then so is 
/ = /i © /2 by Remark 2.2(c). The flrst assertion of part (2) now follows from the 
case fc = 2 by an elementary induction. 

Next we consider the second assertion. Since k > 2 and by the first assertion 
each set Ii is a T-flat, we have that n = £j > 1. Furthermore, if Ii is a circuit then 
it is a T-part of / by Lemma 9.10. Since / is the disjoint union of its T-parts, to 
complete the proof it suffices by Remark 2.2(b) to show that when J is a T-part of 
some non-circuit Ij then the set / \ J is a T-flat of level n — 1. Let /' = Ii- 
Then I = V ® Ij and by Lemma 16.9 we get I \ .1 ^ I' ® {Ij \ J). Therefore / \ J 
is a T-flat by the first assertion and we have by part (1) 



which is the desired equality. 



□ 
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10. Connected T-flats and multiplicity spaces 

In this section M is a matroid on a finite set S. The following theorems describe 
the structure of the connected T-flats of M. 

Theorem 10.1. Let I be a connected set of level n > 0. 

(1) The set I is a T-flat, and every T-part of I is independent. 

(2) The T-parts of I are all the maximal elements of the partially ordered set 

{J I J is an independent subset of I with r/^j + r j = r/ + 1}, 

where the partial ordering is by inclusion. 

Proof. (1) Let /' be the union of all circuits contained in /. Since ?? > the set 
/' is nonempty hence a T-flat, and is clearly the unique maximal T-flat contained 
in /. Furthermore, the set / \ /' contains no circuits, hence is independent, and 
also no circuit in / intersects / \ /'. It follows that / = (/ \ /') ® /', and by the 
connectedness of / we get 1 = 1', therefore / is a T-flat. Let J be a T-part of /. If 
J is not independent, then by Theorem 9.1 it is a circuit and rj + rj-.^j = rj. Thus 
/ = J (/ \ J) which contradicts the connectedness of /. 

(2) This is immediate from part (1), Theorem 9.1, and Lemma 9.11. □ 

As direct corollary of the proof above we have 

Corollary 10.2. Let A be a subset of S , and let I be the union of all circuits 
contained in A (in particular I is empty when A is independent, and is the unique 
maximal T-flat contained inside A otherwise). Let J ~ A \ L . 

The set J is independent, and A = I (B J . □ 

The next result plays a key role in the characterization of connected sets via 
their multiplicity spaces. It is due to Tutte and is a straightforward consequence of 
[17, p. 148, (3.3)]. For completeness, we provide a (different) proof. 

Theorem 10.3. ([17]). Let L be a connected T-flat of level n > 1. Then L contains 
a connected T-flat of level n — 1. 

Proof. We induce on n. When n = 1 the result is immediate because circuits are 
connected, so we assume that n > 2 and that the result holds for connected T-flats 
of smaller levels. Pick a T-part J of / such that / \ J has a connected component of 
lowest possible level. Thus by Proposition 16.12 and Theorem 9.8 the T-flat / \ J 
decomposes as 

/ \ J = Ji ® • ■ • © Jp 
for some connected T-flats Ji, where Ji is the connected component of lowest 
possible level. Note that if p = 1 then we are done, thus for the rest of this proof 
we assume that p > 2. 

We select a subset Ci of Ji as follows: if Ji is circuit we take Ci = Ji, otherwise 
we choose Ci to be a T-part of Ji such that Ji \ Ci is a connected T-flat (a T-part 
like that exists by our induction hypothesis). Thus by Theorem 9.8 the set Ci is a 
T-part of / \ J, while by Theorem 9.5 we have that Ci is a union of T-parts of /. 
Let J' be one of these T-parts. Then / \ J' is a T-flat of level n — 1 and contains 
the level n-2 T-flat (/ \ J) \ Ci. Therefore C[ = (Ci \ J') U J is a T-part of the 
T-flat / \ J'. 

We claim that / \ J' is a connected T-flat. Suppose not, and let 

/ \ J' =/(©•■•© /t 
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with t > 2, each a connected T-flat, and C[ contained in /(. Since by Lemma 16.9 
and Proposition 16.10 we have 

{I[\C[)(Bl2(B---(Blt^{I\J')\C[ = (/\ J)\Ci = (JixCi)® J2®---® Jp, 

it foUows from Lemma 16.11, Theorem 16.12, and the connectedness of that I2 
equals one of the connected components Ji \ Ci or Ji for some z > 2. In particular, 
either Ji \ Ci or Ji for some i > 2 is a connected component of / \ J'. However, 
Ji \ C'l cannot be a connected component of / \ J' because of the minimality 
property of J. Thus without loss of generality we may assume that J2 is a connected 
component of /\ J'. Then rj^ +r(/^j/)^j, = rj^j>, and rj^+rj^j^ > r/ + l because 
/ is connected. However, Ji is a T-flat containing the independent by Theorem 10.1 
T-part J' of /, and disjoint from J2- Thus by Theorem 9.1 and Lemma 16.4 we 
have rj' + rj-^^j' = rj^ + 1. Therefore rj — rj-^j' ~ rj^ — rj^^ji and we have 
inclusions J' C C / \ J2 C /. It follows that rj^ — rj^^ji = rj-^j^ — '^(/^jjj^j' 
by Lemma 16.6. This yields rj — rj^ + rj-^^ji — r^j^j'-^^j^ = rj — rj^j.^. From here 
we get ri-rj, + l-ri^i^j,)^j^ = rj-ri^j^, hence rj^j, - r(^i-^j,f^j^ ^ rj-rj^j^. 
Therefore we obtain 

= + r(7^j,)^j2 - i^i^J' = 1^.12 + 'ri-^J2 - ri > 1, 
yielding the desired contradiction. Thus the T-flat / \ J' is connected, hence the 
connected T-flat / contains a connected T-flat of level n — 1. □ 

Proposition 10.4. Let A be a T-flat of level n which is not connected, and let I 
be a connected T-flat of level n — 1 inside A. Then the T-part A \ I is a circuit. 

Proof. By Lemma 16.11, Proposition 16.12, Theorem 9.8, and the fact that A is 
not connected, the connected T-flat / is a connected component of A, we have 
A= {A\ I)® I, and ^ \ / is a T-flat of level hence a citcuit. □ 

Finally, let cj) : Us — > be a representation of the matroid M over a field k. 
We have the following important characterization of connected T-flats in terms of 
their multiplicity spaces. 

Theorem 10.5. We have Si{(j)) ^ if and only if I is a connected T-flat. 

Proof. To prove the "only if" part of the theorem we assume that / is not a con- 
nected T-flat and we will show that Sj{4>) = 0. This is clear from the definition 
if / is not a T-flat, so wc assume that / is a T-flat but is not connected. Let n 
be the level of /. Since the T-flat / is not connected, we have n > 1. We prove 
our assertion by induction on n. When n ~ I the non-connected T-flat / must 
by Theorem 9.8 and Theorem 16.12 have a decomposition into connected compo- 
nents of the form I = Ii (B I2 with Ii and I2 circuits, in particular I = Ii U I2 
is the T-partition of /. Thus by Remark 9.2 we have V/j fl Vi^ = 0, hence from 
Definition 3.3 we get 5*/ = V/^ n Vj^ = 0. Therefore we assume n > 2 and that 
our assertion is true for T-flats of level n — 1. In view of the surjectivity of the 
map (3.7), it is enough to show that for each T-flat J of level n — 1 in / wc have 
either Vj n Vi-^j = or Sj = 0. Since / is not connected, by Theorem 9.8 and 
Theorem 16.12 the T-part / \ J is cither a circuit, or is a T-part of one of the 
connected components ^ of / with £a > ^, and we have a non-trivial direct sum 
decomposition / = ^ © (/ \ A). If / \ J is a circuit, then by Theorem 9.1 and 
Remark 9.2 we have V/^j fl Vj = 0. If / \ J is not a circuit, then by Lemma 16.9 
we get a non-trivial direct sum decomposition J = A \ {I \ J) (B I \ A, yielding that 



30 



A. TCHERNEV 



the T-flat J is not connected. Therefore by our induction hypothesis Sj = 0, which 
completes the proof of our assertion, hence of the "only if" part of the theorem. 

To prove the "if" part of the theorem we again induce on n, the level of /. The 
result is trivial for n = 0, thus we assume that n > 1 and that the assertion is true 
for connected T-flats of level n — 1. By Theorem 10.1 for each T-flat J of level n—1 
in / the space Vj H V/^j is 1-dimensional. In view of the injcctivity of the map 
it is enough to show that for some T-flat J of level n — 1 in / the multiplicity space 
Sj is not zero. By Theorem 10.3 the connected T-flat / contains a connected T-flat 
J of level n — 1. Therefore Sj 7^ by our induction hypothesis. □ 

11. Multiplicity spaces for minors 

In this section : Us — > is a representation over k of a matroid M on a 
finite set S. We study the relationship between the multiplicity spaces of M and 
the multiplicity spaces of the minors of M. We also present (modulo Theorem 6.1) 
the proofs of Theorem 6.2 and Theorem 6.3. 

We begin with the (relatively simpler) behavior under the operation restriction. 

Theorem 11.1. Let Y he a subset of S , and let I he a suhset of level n in Y . 

(1) / e TniM\Y) if and only if I e 7;,(M). 

(2) ^/(0) = 5/(</>|F) and = Ti{4>\Y) . 

(3) If I e 7;(M) and J CI is an element of T„_i(M) then (jy^;' = (0|F)". 

Proof. When n ~ —1 part (1) is immediate from the definitions. When n > part 
(1) is immediate by Theorem 8.1. It follows from that same theorem that a chain 
I is in Cm{I) if and only if it is a chain in CM|y(-^)- Since for any subset A CY 
the spaces Ua and Va are the same for (j) and for part (2) follows from the 
definitions of multiplicity space and T-space. Part (3) is now also clear, since all 
spaces and maps appearing in the definitions of (pl^'^ and {(j)\Y)l/ are the same. □ 

We are now ready to give the proofs of Theorem 6.2 and Theorem 6.3. 

Proof of Theorem 6.2. It is immediate from Theorem 11.1(2) that for each n > 
we have T„(0|r) = T„(0)|y and T+{(t)\Y) = T+(0)|y. Similarly, from Theo- 
rem 11.1(3) we obtain for each n > lthat0„|j, 1^ = (0|F)„ and = ((/)|y)+. 
The desired conclusion now follows in view of Theorem 6.1. □ 

Proof of Theorem 6.3. The inclusion D is clear from Theorem 6.2. If a T-flat A of 
M is not contained in some Si, then we have by Lemma 16.9 a nontrivial decom- 
position A = Ar\Si® ■ ■ - ^ Ar\Sk, and therefore Ta{4>) = by Theorem 10.5. The 
desired equality of complexes is now immediate. □ 

Next, we turn our attention to the significantly more complicated behavior of 
multiplicity spaces under the operation contraction. 

Theorem 11.2. Let Y he a suhset of S with 5 \ F independent in M, let A CY 
he a T-flat of M.Y of level n, let B = S\{Y \ Af^' , letW = W/Vs-^y, and let 

TT : W > W he the canonical projection map. 

Then the canonical surjection of symmetric powers iTn'- SnW > SnW induces 

hy restriction a surjection of multiplicity spaces i^y A ~ ''^Y,A- SB{(f>) — > Sa{4'-Y)- 
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Proof. Note that by Remark 8.2(b) the set S is a T-flat in M of level n. Let I be a 
chain C • • ■ C in Cm(B) and for each k let jC^) /C'^' n Y. Since \ F is 
independent, each set J'-'^-' is nonempty. Let C^{B) be the collection of all chains in 
Cm{B) such that J^*^) and j('^-i) are distinct for every fc > 1. Note that if I is not 
in CliiB) then for some fc > 1 we have J^''^ = jC^-i), hence J^^) \ I^''-^'^ C S* \ F; 
therefore ^(I) C ^g^y (0)S'"-iM^, yielding that 7r„(y(I)) = 0. On the other hand 
if I is in C^{B) then by Theorem 8.1 and Remark 8.2(b) each set J^^) is a T-flat 
in M.y of level fc; thus intersection with Y produces a chain I n F in Cm..y{A), 
and, by Theorem 8.3, every chain in C'-m,y{A) can be obtained in this way from a 
chain in C^{B). 

Next, assume I is in C^(S) and consider the set h = /^''^ \ It is a 

T-part of and the nonempty set Jk = /fe n y is a T-part of J^'^^ in M.F. 
Recall that Jk is independent in M.y if and only if U L is independent in M for 
every independent in M subset L of 5 \ y. Therefore if Jk is independent in M.y 
we have Vj^(0) n Vs-^yW = 0, and also 

ViM^^Vs^yW^Vj^^jM- 

Furthermore, for each / the space Vf(0) maps under tt onto FfnF(0.y). This 
induces for each fc > 1 a map 

^c-^' : i/,(.-i,(0) n ViM K/(--i)(0.y) n Vj,{<j).Y). 

We claim that tt'*^' is surjectivc. Indeed, if Jk is not independent in M.y then 
Vj(fc-i)(0.y) n Vj^(0.y) = O, hence tt''^' is surjectivc in that case. Assume that Jk 
is independent in M.y. Then Vj(fc-i)(0.y) fl Vj^{(j).Y) is a 1-dimensional vector 
space, and Ik is independent in M. Since the kernel of TT^'^) is the space 

ker^(^) = V^j(.-i,(0) n Vi,{(j)) n Vs-^yW 

and Vj(k-i) {(j)) n Vf^ (0) is 1-dimensional, to prove surjectivity it is enough to show 
that Vf(fc-i)(0) n Vij^{(l)) n Vs^y{4>) = 0. Since /' = Ik \ Jfc is a strict subset of 
the independent T-part /fc, we have by Theorem 9.1 that ^^^jUk-i) = + r^k-i)- 
Therefore 



i^,(.-i,(0) n v^/,((^) n ys.y('/') = Vi^k-rA4>) n F/K^) = o, 

completing the proof of our claim. 

It follows that for each chain I in C^(i3) the space Vil) is mapped under 7r„ 
surjectively onto the space Vil n Y). Since every chain in Cm.y(^) comes from a 
chain in C^(i?), and 7r„(V^(I)) = when I is not in C^{B), it is clear from the 
definitions that 7r„(5_B(^)) = SAi't'-Y). □ 

Remark 11.3. Let y C y^ be subsets of S such that S-^Y is independent, let A be 
a T-flat of M.y, let B = 5 \ (y \ A)'^^' , and let Ai =Yir\B. It is straightforward 
to verify that (p.Y = (^.yi).y, that tt^ = tt^^^ o tt^^, and therefore we have 

t'y,a = ''y,a °^y,^a,- 

In particular, to study the properties of the maps t^y* "-"^^ niay contract one element 
at a time. We examine this situation in more detail in the following two theorems. 

Theorem 11.4. Let a & S with {a} independent in M, let A Sa be a T-flat of 
M.Sa, and letB^S \ {Sa \ Af^* . Then: 
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(1) If the set {a} is not a T-part of B in M then the surjective homomorphism 
7rs„,A: Sb{4>) — > SAift^-Sa) is an isomorphism. 

(2) If the set {a} is a T-part of B then we have a canonical complex 

® K(0) ^ SB{<i>) SAic^.Sa) 

of vector spaces over the field k. 

Proof. (1) It suffices to show that Sb{4>) and SA{4>-Sa) have the same dimension. 
Note that {M..Sa)\A = {M.\A U a). A, and similarly {(t).Sa)\A = ((/>|A U a). A. Since 
by Corollary 8.4 we have i? C A U a, in view of Theorem 8.1 and Theorem 11.1 we 
may assume that S = AiJ a (hence also Sa = A). 

Suppose now that a ^ B. Then by Corollary 8.4 we have B = A, and = 
+ 'f'^- Therefore M = M|i? + M|a, and it is straightforward to verify that in 
such a situation we have W = Vb{4') ® 14(0) © W for some subspace W' . It follows 
that the kernel of the map 7r„ : SnW — > SnW does not intersect SnVB{(f>), hence 
the induced map T^SaA- *5'b('/>) — > Sa{4>-A) is injective, therefore an isomorphism 
by Theorem 11.1 as desired. 

Consider now the remaining case B = AU a. If i? is a circuit in M then so is A 
in M.j4, and the desired equality of dimensions is immediate from the definitions. 
Thus we assume in the sequel that B has level £^ > 1 . Let _B = /i U • • • U be 
the T-partition of B, and let I = Ik he the T-part of B that contains (properly) 
a. For each i let Bi = B \ Ii and let Vi = VBi{4>) n Vi^{4>). Thus each Vi is 
either or 1-dimensional, and it follows from Remark 9.7(d) that the space Sb{4>) 
is contained inside the subalgebra of the symmetric algebra S{W) generated by 
the subspace W = Vi + ■ ■ ■ + C W. Note that the nonzero vector = (/)(a) is 
not in W. Indeed, otherwise we would have = "f i + • • ■ + I'k with each Vi € Vi, 
hence - CkVk & Vk] thus ea € 14 and therefore 7^ ea G VBk{4>) ^ Va{(l)) which 
contradicts Theorem 9.1(3). It follows that {eaSn-iW)^SB{<t>) = 0, hence the map 
T^s^,A is injective as desired. 

(2) We have by Corollary 8.4 that ^ = i? \ {a} is a T-fiat in M. Also, since 
{a} is independent, we have that Va((/)) n K(0) is 1-dimensional, therefore equals 
Vq(0)- Finally, since the kernel of t^s^^a is the space {eaSn-iW)C\SB{4'), the desired 
conclusion is immediate from the definitions. □ 

We close this section with the statement of a key result that strengthens the 
conclusion of part (2) of Theorem 11.4. We postpone the proof till Section 15. 

Theorem 11.5. Let a £ S with {a} independent in M, let A <Z Sa be a T-fiat of 
M.Sa, and let B = S \ {Sa \ ^)^"* . // {a} is a T-part of B then 

Sa{(I)) <E> K(0) ^ SbW SA{<l>.Sa) 

is an exact sequence of vector spaces. 

12. r,((?!)) AND T,((^)+ ARE COMPLEXES 

In this section (j> : Us — > ly is a representation over k of a matroid M on a 
finite set S. Our goal is to give the proof of Theorem 6.1. The main ingredient in 
the proof is the following result. 
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Theorem 12.1. Let I be a T-flat of level n > I and let A a I be an element of 
7^-2 (M). Let Jl, . . . , Jfe be the T-fiats of level n ~ 1 inside L that contain A. Then 

The proof of this theorem rches on cxphcit computations. In order for us to do 
these computations effectively, we will need to fix a linear ordering with certain 
properties on the elements of the T-flat I. The exact properties required from this 
ordering will be specified later, but once an ordering has been fixed, we will use the 
following notation. 

Definition 12.2. Let / be a set of level n with a fixed linear orcdring on its 
elements. 

(a) If J is independent we set L = L. 

(b) If / is a T-flat, we introduce the following objects. Let I*^*^) = J, and let z*^*^) 
be the smallest element of L^^\ Proceeding inductively on r, given we have already 
defined /''"^ and i'^-' for some < ?- < n, we write for the only T-flat of level 
n — — 1 inside that does not contain i'^^^ and set for its smallest element. 
Note that if C is a circuit inside then C is a union of T-parts of /^''•' , therefore 
if C does not contain i^''^ it must be a circuit inside Finally we set 

/ = /\{i("',...,i(")}. 

(c) If / is neither independent nor a T-flat, then by Corollary 10.2 we have a 
nontrivial decomposition / = K®J where K is the unique maximal T-flat contained 
in /, and J is independent. In that case we set L = K U J. 

Remark 12.3. It is clear from this construction that / does not contain any 
circuits, and since rj = \L\ the set / is a maximal independent set in /. 

Proof of Theorem 12. L We assume that both / and A are connected, since other- 
wise the result is immediate from Theorem 10.5. Let Lj = / \ Jj, thus the sets 
/i, . . . , /fe are the T-parts of I that are disjoint from A. Since A E %i-2; it is clear 
that k > 2. When n > 2 we set J = A, and when n = 1 we set J = Lk+i where 
Lk+i is the T-part of / that contains the singleton A = {a}. 

We choose a linear order on the set / such that the elements of the set J are the 
biggest I J| elements of /. Then it is clear that J C I. In addition we require that 
all the elements of Li — L \ Ji are smaller than the elements of Lj for i < j, and, 
when n = 1, that a is the smallest element of J. Let ip be the smallest element 
of Lp and let = /p \ {ip}, in particular when n = 1 we have a = ik+i- Thus 
i^^^f = ii ~ min{ip \ I < p < k}, we set /' = / \ {i'-^-'}, and, when n = 1 we set 
J' = J \ a. Also we have i^^-* = i2, and clearly 

/ /( U /2 U Is U • • • U /fe U J. 

Similarly, for we have J G Ji, and 

Jl = /2 U /3 U • • • U 4 U J , 

^ = U /a U • • • U 4 U J, and 

Ji = /( U /2 U • • • U /j_i U I^+i U • • • U /fc U J for z > 3. 
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Using the linear ordering on / we identify each subset of / with the increasing 
sequence of its elements. For a sequence K = (ai, . . . , a^) we set 

ex ^ ea, A ■ ■ ■ Aca^ e A'^U and i'a' = 0(eai) A • • • A (/)(eaj € A'K 

If K is a subset of / and the elements 0(eaj), . . . , 4){eag) form a basis of Vk, we 
write ejf and v^^ for the unique elements of A'^U^ and A'^V^ respectively, such that 
ejf (ex) = 1 and v*^{vk) = 1. In particular vj is a basis of A'^'Vi and v~ is the dual 
basis of A''^ Vj . With this notation we also have 

= '"i^ ^ '^''3 A ■ ■ ■ Avi^ Avj 
vj^ = V/j A v/., A ■ ■ ■ Avj^ Avj 

vy ~ vj'^ A vi^ A ■ ■ ■ A VI. _^ A w/j+i A ■ ■ ■ Avi^ Avj for 3 < j < fc 
Next, for p = 1, . . . , fc (or p = 1, . . . , fc + 1 when n ~ 1) let 



be the unique element of Ui^ such that Xi^ ~ 1 and Wp ~ 4>{up) G Vf^ H V/^/p. 
Since / is connected for each j we have that the T-part Ij is independent, and 



be the unique element in Uj.^j such that yj = ipivj) G VjO Vj^^j (we know that Vj 
has to be a unique linear combination of the Ui because of Remarks 9.3, which also 
imply that wc have aij ^ for all i ^ j). When j = 1 we define analogously wi, 
and 2/1 , and again we have a unique linear combination with non zero coefficients 




VI- = Wj A vi' . 



Also, for each j >2 let 




2<i^j 




3<i 



It follows that Vj ~ u/j A w-^ and vj 
Vj — W/j A vi^ A w/3 A • • • A w/j. A Vj 



(_ljlAII-f2lj;^, /\ y-j- ^ while for j > 3 we have 



^ W/j A Vi;^ A f /3 A ■ 



• A vi._^ A {wj Avi') A VI .^^ A ■ ■ ■ Avi^ Avj 





A vi^ A VJ 




( 



(-1)'^ 



vi[ A A u/3 A • • • A A w/j A vi-^^ A ■ ■ ■ Avi^ Avj 
1 vi> A w/; A A • • • A vi._^ A w/^^i A ■ ■ ■ Avi^ AVj. 
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Therefore for 3 < j < A; we obtain the formula 
(12.4) vj= (-l)""^ — vr Ai)^. 

where r, = l + |/i| + |/,|(l + ^^r^|/,|). 

In order to prove the Theorem it is enough to show that 

3 = 1 

and for the rest of this argument we wiU concentrate on proving this equahty. Also, 
despite their similarity there are enough distinctions that unfortunately force us to 
treat the cases n > 2 and n ~ I separately. 

Case n > 2. In this case A is a connected T-flat. Furthermore, if Jj is not 
connected, then (since we are assuming that J ~ A is connected) Proposition 10.4 
implies that Jj \ J must be a circuit, and we must have yj = 0. When Jj is 
connected we get 

{yi A vi^ A u/., A • • • A vj^ if j = 1; 

2/2 A vj, A A • • • A w/, if j = 2; 

yj A A A • • • A vi^_, A vi^^, A • ■ • A w/, if J > 3. 

Let us take an arbitrary element z in Tj{(f>)* = Sj{(/)) ® A^-^^U} A^-'Vj. Thus 
z has the form z = x ® e*j ® vj for some x € Sj{(f>). Computing the image tj of z 
in Tj.{(j))* we obtain 

^3 = (</'n-i)*(^) = VjX ® e}, ® ^j- 

Indeed, this is trivially true when Jj is not connected since then yj = 0. When Jj 
is connected, this follows from (12.5) in view of the definition of j/j , the definition of 
(jy'n^i, and the fact that the map AVj.^j — > A UJ.^j induced by </>* sends Vj.^j 
to Cj^.^j. Similarly, computing the image of tj in Ti{(f))* for j > 3 we obtain 

where 5j = t,- + | ECi and therefore (-l)''^' = . For the 

remaining possibilities j ~ 1 and j = 2 we obtain 

jwiyi (E)e*j ®)Vj if j = 1; 

|(_l)i+|Ji|+|J2|^2?/2 0e} if j = 2. 



In particular, this yields 

k 

^(_l)|./.l(0/^.)*(i^.) 

i=i 



= (-l)l-'ilwi?/ia; - (-I)l^il+I^lw2y2a; - ^(-l)l^^l+l^lajiWj%a; ® 



J=3 



= (-l)l-'"l+l''"il wiyix - W2V2X - ^ ajiWjyjX ® ® wj^. 

3=3 
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Thus to complete our proof of the case n > 2, it suffices to show that the expression 



k 

(12.6) Z = wiyi - W22/2 - ^ ctjiWjUj 

is equal to zero in the symmetric algebra of the space W. Since wiyi = W2W1 + 
J2'i=3 o^ii^iWi and W2y2 — W1W2 + J2i=3 <^i2'WiW2, whilc for j > 3 we have wjyj — 
wiWj + '^2<i^j obtain 

k k-l k 

Z = - '^{aj2 + ajia2j)wjW2 ^ {ajiaij + aiiaji)'WiWj. 

j=3 j=3 i=j+l 

Let U' be the subspace of Ui^j spanned by the (independent) vectors ui, . . . ,Uk- 
Note that by Remark 9.3(d) a vector in Ui-^j gets mapped under (j> inside Vj only 
if that vector belongs to the subspace U' , in particular K' = kerc/> n Uj-^j is a 
subspace of U'. Let V = (j){U'). Thus Vi^j nVj = V'ri Vj, and (since the level of 
J is n — 2) we get 

dim V' nVj ^ dim Vj-^j + dim Vj - dim Vj 

= rj^j + {\J\-in-2)-l)-{\I\-n-l) 
= ri^j -|/\J|-n + 2- l + n+ l 
= ri^j -\I \J\ + 2 
= 2- dim K' 



Therefore the kernel of the induced by cj) map U' — > W/Vj is exactly 2-dimcnsional. 
On the other hand, each of the vectors vi, . . . ,Vk belong to that kernel. It follows 
that the matrix 



/ 
1 

Q!31 



1 1 

Q!23 
a32 



an aj2 



an 



\aki ak2 



1 

"2j 



1 

a2i 



ak.k-i 



1 \ 

a2k 
a3k 



ak^i,k 




has rank at most two, hence all minors of size 3 are zero. Since the minor on rows 
l,2,j and columns l,2,j is precisely the coefficient of WjW2 in Z, and since the 
minor on rows 1, j, i and columns i is precisely the coefficient of WiWj in Z, the 
desired conclusion is immediate. 

Case n = 1. In this case J = Ik+i is the independent T-part of the connected 
T-flat / of level 1 that contains the singleton A = {a}. Furthermore, since each 
Jj is a circuit, there is a unique aj S k such that yj = ajWk+i- Since we have 
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(12.7) 



vj = Wk+i A vji , we obtain 

{yi A vj^ A w/., A • • • A vj^ A vj' if j = 1; 

y2 A w/; A A • • • A u/^ A wj' if j = 2; 

yj A u/; A w/^ A • • • A A w/^^^ A • • • A w/, A wj' if 3 < j 

In order to complete the proof of the theorem it is enough to show that 

k 

Computing the image tj of e* in Tj. ((/>)* = A U}, (X) A Vj^ we obtain 

^j = ('/'o^'")*(e:) = -a,(e}^. 

Indeed, this foUows from (12.7) in view of the definition of 4>q^'°' , and the fact that 
the isomorphism induced by (j)* 

sends v}.^^ e* to the element e* A £ A J7}^. where ■0 G a'"'^'"-^?/}^ is an element 
such that ip{ej--^a) = 1 (which implies 

K A V](ej,) = (-l)l'^^l-l'^l[e: A V](e. Ae,,^^„) = (-l)l'^.l-l-^l 

and therefore e* A i/) = (-1)'-^^ '"'-^'e}^ ). 

Computing the image of tj in Tj{(p)* for j > 3 we obtain as in the Case n > 2 
that 

where (5^ = Tj- + 1 + \Ij\Y.iZl and therefore (-1)*^ = (-1)1^11+1^.1. For the 
remaining possibilities j = 1 and j = 2 we obtain 

f-«i-ije}®z;y ifj = l; 

^^'^ \(-l)l^il+l^^la2W2<»eJ®wj ifj = 2. 

In particular, this yields 
fe 

5](-l)l^^l(0{^O*fe) 

i=i 

-(-l)l'^ilaiwi + (-l)l^il+l^la2U>2 + ^(-l)l^il+l^lajiajWj 

j=3 J 
I ' \ 

= I aiwi — a2W2 -''^ajiajWj '^e*j(g)vj. 

\ / 

Thus to complete our proof, it suffices to show that the vector 

k 

(12.8) Z = aiWi — a2W2 — ajiajWj 

3=3 

is equal to zero in the space W. 
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Let U' be the subspace of Ui spanned by the (independent) vectors ui, . . . ,Uk,u. 
Note that by Remark 9.3(d) a vector in Ui gets mapped to under </> only if that 
vector belongs to the subspace U' , in particular K' — kci cj) n [// is a subspace of 
U'. Since / has level 1, we have dim _fir' = |/| — r/ = 2. Furthermore, the vectors 
vi — aiu, . . . , Dfc — akU belong to K' , and the first two are clearly independent hence 
form a basis for K' . It follows that the matrix 



f 


1 


1 


1 


1 \ 


1 





"23 ■ • 


. . . 


a2fc 




a32 





. a-ij ■ ■ 






aj2 


aj3 • ■ 





■ Otjk 


aki 


ak2 


ttfcS ■ • 









— 0L2 


-"3 • ■ 


• -Qfj • ■ 





has rank exactly two, hence all minors of size 3 are zero. In particular, the minor 
on rows 1, j, k + I and columns 1, 2,j is zero, which yields that for each j > 3 we 
have 



anaj 



Therefore we get 



fe 

Z = ai \ -a2W + wi+ ^ cej2Wj - a2 —aiw + W2 + ^ Uji 

j=3 I \ j=3 



Wi 



The desired conclusion is now immediate since ~a2'w + wi + J2j=3 '^j'^'^j — "^("2 



a2u) = and similarly —aiw + W2 + X]j=3 '^ji^j — ~ ceiu) = 0. 



□ 



Now we can give the proof of Theorem 6.1, in this way completing also the proofs 
of Theorem 6.2 and Theorem 6.3. 



Proof of Theorem 6.1. Assume first that n > 1. We need to show that if z G T/ 
for some connected T-flat / of level n then [<^„_i o (/)„](z) = 0. Thus it is enough 
to show that the component of o <j)n]{z) in Ta is zero for every A S 7^_2(M). 

By the definitions of </>„ and 0,1 _i it is clear that this component is zero when A is 
not a subset of /; and when ^ is a subset of / this component is precisely 

(-1)1^1 ^(-l)l'^-l[0^fo0y-](z) 

where we use the same notation as in Theorem 12.1, hence is zero by that theorem. 

It remains to show that 0-1 o 0o = 0. However, when / is a circuit the map 
represents a uniform matroid and therefore the sequence T,(0|/)'*' is a complex, 
see Example 5.7. Since by Theorem 11.1 the sequence T, (0|/)+ is the same as the 
sequence 

Tiicb) Ui -^=^ W 

we obtain that (0-i o (/)o)|y^ = 0. It is now immediate that o 0o = 0. □ 
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13. The definition of {TT.Y)t: T,{(j).Y) — > r.((/)) 

In this section : Us — > is a representation over k of a matroid M on 
a finite set 5", the set F is a subset of S such that 5 \ F is independent, and 
TTy = tt: W — > W = W/Vs^y{4i) is the canonical projection. 

Our main goal is to present the definition and some basic properties of the 
morphism of complexes 

(Tr.F)^: r.(0.y) — >T.(0) 

mentioned in the statement of Theorem 6.4. We will use these in Section 15 for 
the proofs of both Theorem 6.4 and Theorem 6.5. We begin by introducing some 
notation. 

Definition 13.1. Let A be a T-fiat of M.Y, and let B = 5 \ (F \ A)^"* . 

(a) By repeatedly using Corollary 8.4 and contracting one element at a time, it 
is clear that one always has an equality r^^j^ + r^'^ = and an exact sequence 

(13.2) ^ Vb-^aW Vsi^b) VA{(b.Y) 0. 

(b) Since 5* \ F is independent, r^^^ = |_B \ A| and we have canonical isomor- 
phisms 

4^ = 4 =c: AVAicj^.Y)* ® °AVb~^aW* ^ AFs(0)* 

and 

induced by the canonical projection tt : W — > W and by the map (f>, respectively. 

We are now ready to proceed with the definition of the canonical morphism of 
complexes (7^.y)^ T,{(j).Y) — >T,{cj)). 

Definition 13.3. (a) Let A be a T-flat of M.Y, and let S = S" \ (F \ Af<^' . We 
define a canonical inclusion homomorphism 

as the composition 

(13.4) TA^.Y) T^i) ^ Ti^) T,(<^), 
where 

T^'i = TAi<j).Y) ® A Ub^a ^AVb-^aW*, 

(13.5) = SA{(t).Y)* (g) A C/a ® A VA{(t).Yy (g) A Ub-^a ® A Vb^aW* , 

T^'] = SA{<f>.Y)* (g>AUA(E>A Ub-^a A VAi<f>.Yr ® A Vb-^aW*, 

and the map r is, as usual, the canonical isomorphism that simply rearranges the 
components of the tensor product in the indicated order. 

(b) For each n > we define a canonical injective homomorphism 

{7r.Y)t: T„{cf>.Y) T,,{^) 

by the requirement that it restricts to the component Ta{4'-Y) of Tn{(t>.Y) as 

for every T-flat A in M..Y of level n. 
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(c) We write {TT.Y)t for the sequence of homomorphisms {(7r.y)^}„>o. When 
is clear from context we omit superscripts and write (t:.Y)a, {''^■Y)n, and {n.Y),. 

The main results in this section arc the following two theorems. 

Theorem 13.6. Let Y be such that S \ Y is independent in M, and let Y C_Yi. 
Let A be a T-flat m M.y, let B = S \ {Y \ A)^^' , and let Al = BC^Yl. Then 

(^.y)l = (7r.n)lo(7r.r)l-^\ 

Furthermore, {'K.Y)t = {T^.Yi)t o {T:.Y)t^'\ 

Theorem 13.7. Let Y he a subset of S such that S \ Y is independent in M. 
Then {'K.Y)i is an injective morphism of complexes from T,{(p.Y) into T,{(j)). 

The proof of Theorem 13.7 is involved, and we present it in the next section. We 
conclude this section with the proof of Theorem 13.6. 

Proof of Theorem 13.6. The second assertion of the theorem is an immediate con- 
sequence of the first, and we proceed with the proof of that first assertion. 

Since S' \ K is independent, we have that B and Ai are T-flats of level n in 
M and M.Yi, respectively. For the same reason the sets Ai A and i? \ A are 
independent in M.Yi and M respectively. Therefore B \ Ai is also independent in 
M and we have a canonical exact sequence of k- vector spaces 







VA,^A{4>yi) 







which induces an isomorphism 

e: KVa,^a{4>-YiT ®°^Vb-^aA^T ^>^yB^A{4>r- 
To make our commutative diagrams more compact, for the rest of this proof we 
use the following notation: given subsets X^Xi, . . . ,Xt we set Vx = Vx{4>-y) 
and Vx = Vx{4>-Yi), as well as °f\Uxi,...,Xt = AC/xi ® ■■■ ® °f\Uxf Using the 
associativity of the wedge product and the definitions of the maps c, d, and e, it 
is now straightforward to verify that the diagrams 



^V A (g> 



Ax^A 



and 



together with 



B-^Ai 

A Ua,Ai^A,B-^Ai 
A«llJ 

A Uai,B-^Ai 



l«iA 



A Ua,b-^a 



AUb 



^ AUa.^a 

I A«)e 

°AUb^a(S>°AV^^a 
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are commutative. It follows that the diagram 

KUa®Va — }\Ua®Va — > KUa®Va 

To(l(g)d)| ro(l®d®d) To(lgid)| 

1 TT ^ T> -ro(l®d) o ~ l(g)A®l«ie ° jj ^ ~ 

AC/a,Ai^A®^3 > MJA,At^A,B-^At®V > /\Ua,B^A®Vi 



A(8ili8c(81 



1 



KUA,®KrA, AUa,,b^a.^V, KUsr^KV^ 

is also commutative, where 

V = aVa®°AV*a^^a'»°AV^^a, 

Vi^KV*A<E>Kv^^A 

V2^AV*A^®/\V^^A, 
V3 = AV*A®AV*A^^A- 

The desired conclusion now follows from Remark 11.3 and Definition 13.3. □ 

14. ('!T.Y)t IS A MORPHISM OF COMPLEXES 

In this section (j> : Us — > is a representation over k of a matroid M on a 
finite set S. Our goal is to present the proof of Theorem 13.7. The following result 
is a key ingredient. 

Theorem 14.1. Let a ^ S be such that {a} is independent in M. Let A be a 
T-flat in M.S'a of level n > 1, let A' be a maximal proper T-flat of M.Sa, let 
B '^S\iSa\ A)Civ.* , and let B' ^ S \ {Sa \ A'f^* . Then 



TA{4>-Sa) > TA'{4>-Sa) 



(14.2) (-ir\^-~^\(^.s^). 



is a commutative diagram. 

Proof. Throughout this proof we use the following notation: for X (- Sa we set 
rx = r^ -^" and Vx = Vx{(t>.Sa), as well as Tx = Tx{(f>.Sa). By Theorem 8.3 
the set B' is a maximal proper T-fiat of M inside B and as in (13.2) we have an 
equality rB'-^A' +fA' = tb' and an exact sequence. 

Vb'-^a' Vb' Va' 0. 

Since B' \ A' C B \ A, ii B ~ A then B' = A' and it is straightforward to verify 
from the definitions that the diagram (14.2) is commutative. Our next goal is to 
show that this diagram commutes also in the remaining case B = AU {a}. This 
is obvious if Ta = 0, therefore until stated otherwise, in the sequel we will always 
assume that B ~ AU {a} and that the T-flat A is connected in M.S'a. 
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Now we look at the following commutative diagram with exact rows: 
y Vb'-^a' > Vb' Va' ^ 

> Vb-^a > Vb — ^ Va > 0. 

In it all the vertical maps are canonical inclusions. Furthermore, the cokernel of 
the middle one is precisely Kbb', and we write Kaa' = Va/Va' for the cokernel 
of the inclusion to the right. Thus tt induces a canonical map tt: Kbb' — > Kaa'- 
Also, since we are assuming B = ^U{a}, we have Vb-^a = Va- Since either B' = A' 
or B' = A' U {a}, we treat these two cases separately. 

Assume first that B' ^ A' U {a} . Then we have the canonical isomorphisms W 
and 



c': AV*®V: 



A' ' '\ ''B'l 

and an equality B \ B' ^ A \ A'. Furthermore, since A is connected the T-part 
A \ A' is independent in M.S'a, therefore the map tt induces an isomorphism from 
Vb-^b' to Va-^A'- We write tt' for the canonically induced inverse isomorphism 

tt': AVa-^A' — >°AVb~^b'- 
It is now routine to check that the canonically induced diagrams 



(14.3) 



and 



(14.4) 



AVa 

a 01 



v: 



AK 



AA' 



Av*.,®v: 



AUA®Ua 



AVX 



AK 



BB' 



•SlAVr,, 



AUb 

I' 



AUa 



'AUa'® Ua 



AUb-^b' ®AUb' 



together with 



[Va'^Va^A'T ®°AK\j,, " . {Yb'^Vb^b')* ®AK*sB' 



(14.5) 



and 



Ay 



A-^A' 



AVj 



B^B' 



(14.6) 



A Va^a' ® A Va-^A' a V^^g, ® A Vb-^b' 



are commutative. Write Sa and Sa' for for SA{4>-Sa) and SA'{(t'-Sa), respectively. 
Since the maps 7r„ : SnW — > SnW commute with the multiplication in the 
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symmetric algebras, by taking duals we obtain a commutative diagram 



S 



(14.7) 



B 
A 



^ 7r ®7T ^ 

{Va'^Va^A'T ®S^, ^ 



Now we consider the following diagram: 



Ta 
Qaa 



n(l) 
-AB 



T 



(2) 



AB 



a.®! 



l«id 



(14.; 



lOd 

l<-AA' > 


7^(l 






-JT l«ici 
OA A' * 





1 

Q(2) 



1 



,,®A«ic' 



l«>d „(1) 
* ^A'B' 



M®1 



T 



(2) 



1' 

T^BB' 

Sbb' 

1^01 



where we use to denote objects for M.S'a, we use A X for the d-th exterior power 
of a vector space X of dimension d, and 



Q(2 

5(2 



(Va' n Fa -.A')* ® ® A Ua^A' 'S>KUa"S> /\K*aa' <S> /\V*ji, >S> Ua <S> V*; 

(Va' n Va-^a'T ® ® a c/^^a' (Si Kua' <»Ua(E) a k*aa' ^^A' ® K*; 



(Va' n ^^-.^0* ® A X^^, A Ua-^A' 5^/ a [/a' «> C/a a v;*; 

SaA' ^Ua® V* 



A 1^^^^, (SAVa 

o H= 



A Va-^j^, A T^A^A' «i 5^/ A Ua' ®Ua® aF^, "V^. 



Since the second column (from the left) is obtained from the first column by ten- 
soring with Ua ® V* , the squares that involve only these two columns commute. 
The squares that involve only the second and third columns commute for trivial 
reasons. Next, look at the squares that involve only the third and the last column. 
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The top one commutes because the diagrams (14.7), (14.3), and (14.4) commute. 
The second one (from the top) commutes for trivial reasons. The third and the last 
squares commute because the canonical diagrams (14.5) and (14.6) commute. Thus 
the diagram (14.8) is commutative. Note that the composition of the maps in its 
top and bottom rows give {Tr.Sa)A and (TT.Sa)A' , respectively. Also, the composition 
of the maps in the first and the last columns give {(jy.Y)^^ and (f>^^ respectively. 
Since \A'\ + 1 = \B'\, this yields the desired commutativity of (14.2) in the case 
when B' ^ A'U {a}. 

Now we turn to the only other possible case: when B' = A'. Then the map 
TT : Vb' — > Va' is an isomorphism, and the map tt induces as usual a canonical 
isomorphism 

c": Ai?;^, ^ AA'Ijb,. 

Furthermore, tt induces a canonical isomorphism 

b': °AV*A^^,^V: —^AV^^s', 
and, in conjunction with the exact sequence 

O^Ua^ Vb^B' ^ Va-^a' 0, 
also the canonical isomorphism 

tt": AVA-^A'<E>Ua — >AVb-^b'- 
In particular, the diagram 

A Ua-^a' (E) Ua — ^ A Ub-^b' 
(14.9) A0«ii /\<t> 



A Va-.A' <E) Ua > A Vb-^b' 

is commutative. Furthermore, it is routine to check that the canonically induced 

diagrams 

(14.10) 

aF>k* Ay:;®K* AFj 



4 



(_l)l'-A"a 



O — — : — O * -r O * O * n l^A-TT* O O * 

AKAA'^/^Vji,(g>V* — AK^,^,(E)V*(E)AVa' ' AK*ss,(g)AVB' 

and 
(14.11) 

AUA(^Ua > AUA®Ua ^ AUb 

A Ua-^a' ®AUa'® Ua — ^ A Ua^a' ®Ua^A Ua' ^'^^ > A Ub-^b' ® A Ub' 
together with 



{Va' n Va-^A')* ® A k\a, ® V: {Vb' n Vb^b'Y ® A K 



BB' 



(14.12) 



b8)l 



b 
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and 



(14.13) 



A Va-^a, ® A Va-^A' ®Ua® V* 

A V*A^A' ®V:®K Va^A' ® Ua 
b'(g)7r"| 



Ay, 



AVb- 



are commutative. We write qi (q2, respectively) for the composition of the maps in 
the bottom row of (14.10) (of (14.11), respectively). Now we consider the diagram 



777 l«ld 

J A 



(1) 



AB 



T 



(2) 
AB 



AA' 



l«id 



(14.14) Uaa' ~ 
Saa 

Ta 



l(»d 



g(i) 



7^(l) _Z 

5(1) 



Q(2) 



5(3) 



T.(2) 



6®l(gia®l 


(-1)"A®< 
> 




)q2(8qi 




^, 8)l(g)A7r* 
5- 




b®^ 


b'®7r"®7rg 






/ 

S^Att* 



^ Qbb' 



T^BB' 

,®l| 

Sbb' 



where 

7^'^' = (y A' n y^xA')* 8) °/\~K*aA' (^V* ®K J/AxA' ® ?7a ® ^A' ® a C/a' ®KV*a,] 
A F^^^, IC A FaxA' ^Ua^^A, ®K Ua' ®/\V*a,. 



5(3) 



This diagram differs in several places from (14.8). We will show that it is commuta- 
tive. The squares that involve the first two columns (from the left) are commutative 
because they are the same as in (14.8), except for the bottom one, which commutes 
for trivial reasons. Among the three squares that involve the second and third col- 
umn, we only need to consider the one involving S^^^ , but that one is commutative 
for trivial reasons as well. Next comes the parallelogram with corners in iS*-^-* , Sbb' , 
Tb' , and Ta)^,] it is commutative because of the commutativity of (14.13). Finally, 
we deal with the three squares that involve the third and the fourth columns. The 
top one commutes because (14.7), (14.10), and (14.11) commute, plus the fact that 

The second square from the top commutes for trivial reasons, and the third square 
from the top commutes because (14.9) and (14.12) are commutative. Therefore 



46 



A. TCHERNEV 



the diagram (14.14) is commutative. The desired commutativity of (14.2) is now 
immediate by looking at the outer rows and columns of (14.14). The proof of the 
proposition is now complete. □ 

Proof of Theorem IS. 7. Since each map t^y A injective (as the dual of a surjective 
map) the map (7r.y)„ is injective for each n > 0. Thus it remains to show that 
{tt.Y), is a morphism of complexes. Furthermore, by Theorem 13.6 it suffices to 
prove our theorem under the assumption that Y = Sa with {a} an independent set 
in M. So let A be a T-flat in M.S'a of level n > 1. It suffices to show that 

(7r.S'a)„-l O (0-<S'a)n|j,^(^ = 0ri O ('^"^'a)™ | 5^) • 

Let B = S \{Sa\ A)'-^' , and observe that if B" is a T-fiat inside B of level n-l 
which is not of the form 5 \ (S'^ \ A')^"* for some T-flat A' C A in M.Sa of level 
n — 1, then by Theorem 8.3 we must have that {B \ B") CiSa = 0- Therefore (since 
the T-part B \ B" is nonempty) we must have that B \ B" = {a}, hence {a} is 
a T-part of B and B" = A. In particular, by Theorem 11.4 we obtain that the 
composition ° ""s A ~ 0- The desired conclusion is now immediate in view 

of the commutativity of (14.2). □ 



15. ACYCLICITY 

In this section : Us — > is a representation over k of a matroid M on a finite 
set S. We tie the remaining loose ends by presenting the proofs of Theorem 6.4, 
Theorem 6.5, Theorem 6.6, and Theorem 11.5. We begin with a lemma. 

Lemma 15.1. The image of the augmentation map (j)Q: To{(j)) > Us is precisely 

lm(0o) = Ker(0). 

Proof. Let / be a circuit of M. Since Tj is a 1-dimensional vector space and for each 
a ^ I the map (/)q'" : T/ — > Ua is an isomorphism, the map ipalj,^ = — X^ae/ "^o" 
is injective; therefore ^ (l)o{Tj) C Ker(0|/) and hence 0o(T/) = Ker((/)|/) because 
Ker((/)|/) is 1-dimcnsional due to the fact that / is a circuit. Thus we obtain 

MTi)= J2 Ker(^|/) 

leToiM) 

and so it suffices to show that Ker((/)) = X]/ero(M) Ker((/)|/). For each circuit / let 

ael 

be a basis vector for the 1-dimensional space Kci{(f>\I). By Remark 9.3(b) we have 
di.a 7^ for each a <E L For a vector v = X^aes '^a^a in Us let supp{v) = {a € S \ 
Cq ^ 0}. Suppose that u is a vector in Ker((/)) but not in K' = X]/eTo(M) Ker(0|/) 
and of smallest support. Then A = supp{v) is a dependent set in M, hence contains 
a circuit /. Let a be an element of /. But then the vector w = dj^aV — CaVi has 
smaller support than v. □ 
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Lemma 15.2. Let Y he a subset of S such that S \ Y is independent in M. Then 
the diagram 

Uc^.Y) Uy 



proj. 



Us 



is commutative. 



Proof. By Theorem 13.6 it is enough to consider the case when Y ~ Sa with {a} 
independent in M, so we assume this is the situation. Then it suffices to show that 
for each circuit A in M.iSa and each element c € A the diagram 



Tb{c^) 



Uc 



is commutative, where B = 5 \ (S'a \ A)*-"* . This is triviaUy true when B = A. 
In the only other possible case B ~ A\J {a}, wc consider the diagram 



Ta 

ro(l«id) 



— TO((5(g)l) 



T 



(2) TO(g(gll) 



AB 



A(»c 



To(581) 



TO(l(g)d)| 

A Ua^c ® A V*A^c ®Ua® V* ® Uc 
(A(»c)oT 

A Ub-^c » A V^^^ Uc 



Aio(A<>«)l) 



(At(»/j)o(A0®l(8</)(81) 



Uc 



Uc 



Uc 



where wc use notation as in the proof of Theorem 14.1. The two squares that 
involve the left column of this diagram commute for trivial reasons, and it is a 
routine exercise in multilinear algebra to verify that the two squares involving the 
right column also commute. Thus this diagram is commutative. The assertion of 
the lemma is now immediate. □ 

Proof of Theorems 6.4, 6.5, and 11.5. Note that by Lemma 15.1, Theorem 13.6, 
and Theorem 13.7, it is enough to prove by induction on m = \S\ that 

(1) The complex T,{4)) is a resolution of Ker(0); 

(2) Theorem 11.5 holds; and 

(3) If {a} is independent in M then the morphism [■K.Sa)t ■ T,{(j>.Sa) — > 
is an isomorphism in homology. 

These statements are true trivially when m — 0. More generally, when is 
a representation of a uniform matroid assertion (1) is true by Example 5.7; the 
matroid M.S'q is also uniform and therefore in view of Example 3.10 assertion (2) 
is just a well known property of symmetric powers; while (3) follows from (1) in 
view of Lemmas 15.2 and 15.1, and the fact that by the independence of {a} the 
canonical projection Us — > Us^ induces an isomorphism of Ker((/)) onto Kcr((/).S'a). 
In particular, assertions (1), (2), and (3) are true also in the case m = 1. 
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Next, we assume that m > 2, that M is not uniform, and that our assertions are 
true for smaUer vahies of l^j. Furthermore, by Theorem 6.3, Theorem 11.1, and 
Theorem 10.5 we may assume that S is connected (hence the unique largest T-flat 
is 5* itself and therefore ig^ > 1 by the non- uniformity of M). 

In addition, suppose c G is such that {c} is not a T-part of S. Then {c} is 
independent and is not a T-part of any T-flat of M, hence by Theorem 11.4 the 
canonical morphism {Tr.Sc)t' Tt{(f>.Sc) — > is an isomorphism and therefore 

(1) is true by the induction hypothesis. Also, if a = c then (3) is trivial. Further- 
more, when {a} is independent and a ^ c then both {a} is independent in M.S'c as 
well as {c} is independent in M.S'q (otherwise {a, c} is a circuit in M hence either 
S = {a, c} which contradicts £^ > 1, or {a, c} is a T-part of S which contradicts the 
connectedness of S, or {a, c} is a disjoint union of at least two nonempty T-parts 
of S which is ruled out because {c} is not a T-part of S); thus by Theorem 13.6 

T,{<j>.Sac) > T,{(t>.Sa) 

r.(0.5e) r.(0) 

is a commutative diagram, where Sac = 5* \ {a,c\. It follows that {■n.Sa)t is 
an isomorphism in homology because the other three maps in that diagram are 
isomorphisms in homology (here we are applying to the morphisms {Tr.Sac)t'^'^ 
and {TT.Sac)*' " our induction hypothesis). Thus (3) is true. Finally, let {a} be 
independent in M, and let A be a T-flat of M.S'a such that {a} is a T-part of 
B = S \{Sa\ Af^* . li B ^ S then (2) holds for A and B by passing to 0|B 
and applying our induction hypothesis. If B = S then necessarily A — Sa and 
{a} is a T-part of S. It follows that a ^ c and that {a} is an independent T- 
part of Sc in M.S'c. Then by Theorem 11.4 we have Ss^i4>-Sa) = Ss^^{(t)-Sac) and 
Ss{(l)) = Ss^{4>-Sc) as well as Ss^{4>) = Ss^^{4>-Sc), thus by our induction hypothesis 

dim S'5(0) = dim Ss^i4>.Sa) + dim S'5^(0) 

and therefore (2) holds in this last remaining case by Theorem 11.4(2). 

Summarizing the last paragraph, if S has a T-part that is not a singleton, then 
(1), (2), and (3) hold. Therefore in the sequel we will always assume that every 
T-part of the connected T-flat S is (independent and) a singleton. 

Let a (z S. By our induction hypothesis the complex Tt[<j).Sa) is a resolution of 
Ker(0. S'a), and for every T-flat A in M.S'a such that A ^ Sa and such that [a] is 
a T-part of i? = S \ {Sa \ ^)*-"* the sequence 

^ S^(0) ® K(0) ^ Sb{4>) SA{4'-Sa) 

is exact. It remains to show that T,(0) is a resolution of Ker((?i>), that the sequence 

(15.3) ^ SsM ® K(0) Ssict^) SsA<l>-Sa) ^ 

is exact, and that {■K.Sa)t is an isomorphism in homology. Consider the exact 
sequence of complexes 

T,{(t>-Sa) -i^:^ T.(0) C — > 
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where by definition C = Coker(7r.S'a)i'. Let n = = tf^-^. Since M is not 
uniform and every T-part of S is an independent singleton we have n > 2. Thus 
H„_i(T,(0.S'a)) = 0, and since Tn{(t>) = Ts{(j}) the map 0„ : r„((^) — > Tn-i{4>) is 
injectivc by Remark 5.3. Thus the long homology exact sequence yields H„(C) = 0, 
and therefore the differential c„: C„ — > C„_i is injective. On the other hand, 

and C„_i is the direct sum of Ts^ ((/>) = Ss^ (^)* ® A Us^ ®/\Vg with all components 
of the form 

where X is a T-flat in 5* of level n — 1 such that {a} is a T-part of X. In fact, by 
Theorem 8.4 and Theorem 11.4 in every degree k the space Ck is the direct sum 
of all components of the form Tz{4>) for Z a T-flat in M of level k such that 
a ^ Z and Z U {a} is a T-flat in M of level k + 1; plus the direct sum C']^_i of all 
components of the form 

C'x = {Sx{^r/7T*s^,x^a[Sx^a{cl).Sar]) ® A C/x ® A 

where X is a T-flat in S of level k such that {a} is a T-part oi X. In particular we 
have Cn = C'^_^ and C'^_^ = Ts^{(j)). Furthermore, it is clear from the definitions 
that C = is a subcomplex of C, and that the shifted down quotient complex 
C" = (C/C")[l] has component C^' in homological degree k. 
Now, for each component of C^', the map 

^_l)\XMa}\^Wa} . Tx{4>)^Tx^{a){<t>) 

induces by Theorem 11.4 a surjective homomorphism 7^ : C'^ — > Tx~^{a}{<t>), and 
it is straightforward to verify that this induces a surjective morphism of complexes 
7: C" — > C such that C is precisely the mapping cone of 7. Furthermore, by our 
induction hypothesis 7^ is in fact an isomorphism except possibly for k = n — 1. 
It follows that Hfe(C) = for k < n — 1, and H„(C) = Kei{j^_i). Since we know 
that II„(C) = (because c„ is injective), we conclude as desired that the sequence 
(15.3) is exact, and that the complex C is exact. Therefore, the map {Tr.Sa)t is a 
quasiisomorphism and the complex Tt((j)) is a resolution of KeT{4).Sa) = Ker(0). □ 

Proof of Theorem 6.6. In view of Theorem 11.1 and Theorem 10.5 it suffices to 
consider the case when A = S \s & connected T-flat of M. We induce on the level n 
of S. The case n = is trivial. When n > 1 the assertion follows from Theorem 6.5 
due to the fact that the nonzero component of T, ((/)) of highest homological degree is 
Tn{<j)) = Ts{4>) = Ssifj})* its dimension is the alternating sum of the dimensions 
of the components in lower homological degrees. The dimensions of these lower 
components however are invariants of M by our induction hypothesis. □ 

16. Appendix on matroids 

The appendix contains some general results about matroids that will be needed 
at one point or another in our exposition. They are elementary in nature and well 
known. Due to the lack of appropriate references, and also for completeness, we 
have included their short proofs. 

Throughout this section M is a matroid on a finite set S, and all sets considered 
are subsets of S. 
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Lemma 16.1. If J C I then \ J\ - r.j < \I\ - n. 

Proof. Let J' be a maximal independent subset of J, and let /' be an extension of 
J' to a maximal independent subset of /. Thus J' = I' J hence 

r/-0 = |/'\ J'|<|/\JH|/|-|J|. 
The desired conclusion is now immediate. □ 
Lemma 16.2. Let I and J be sets such that 

\I\-ri = \J\-rj = \lUJ\~riuj = k 
for some k. Then also \I H J| — rm.j ~ k. 

Proof We have |/ nJ| = |/| + \ J\ - |/ U J| and rm.j <ri + rj - r/yj- So 

k>\lnJ\- r/nj > |/| + I J| - |/ U J| - ?7 - rj + r/yj >k + k-k^k, 

where the first inequality is by Lemma 16. L The desired conclusion is now imme- 
diate. □ 

Lemma 16.3. Let J be an independent subset disjoint from I such that rj + rj ^ 
TiuJ + k. If I' is a maximal independent subset of ID J such that I'nl is a maximal 
independent subset of I, then \I' H J\ — \ J\ — k. 

Proof. We have the equalities r/yj = l-^'l and rj = |/' n / |. Since J is independent 
we get 

\J\-k^ rj -k = riuj -ri = \I'\ - \P n /| = 1^' H J|, 
which is the desired conclusion. □ 

Lemma 16.4. Let J be an independent set disjoint from I and such that rj + ri = 
riuJ + k. If J' is a subset of J and I' is a subset of I such that rji +ri' > ri'ijj' +k, 
then we have rji + rp = rpuji + k. 

Proof. Take a maximal independent subset Ii of /' and extend it to a maximal 
independent subset I2 of /. Extend I2 to a maximal independent subset /a of 
/ U J', and then I^ to a maximal independent subset /4 of / U J. Let 13 = /a fl J'. 
Note that /4 n (/ U J') ^ h, so 1^ n J' = /g. On the other hand \h n J| = | J| - fc 
by Lemma 16.3, hence |/^| = I/4 n J'\ > \ J'\ - k; thus 

ri'uJ' > \h n /'I + 1/4 n J'l > rj, + I J'l ~k^ rr + rj, ^k> r^^j'- 
The desired conclusion is now immediate. □ 

Lemma 16.5. Let J be an independent set disjoint from I and such that rj + rj = 
^luJ + k. If J' is a subset of J and I' is a subset of I such that rj' +rji = rj/uji + k 
then we have rj^ji + rmji = rmj. 

Proof. Let I2 be a maximal independent subset of / such that Ji = I2 C] I' is a 
maximal independent subset of /'. 

Let I3 be any extension of I2 to a maximal independent subset of / U J. We 
claim that I/3 n J'\ = \ J'\ - k and I3 n {J \ J') = J \ J'. Indeed, let /4 = /s n J'. 
Since I3 Ci I = I2, we have 

1/3 n JH I/3I - I/2I = r,u,7 -ri =rj -k^\J\- fc, 

therefore I/4I > | J'| — fc; thus we get 

ri' + rj, -k = ri,uj' > Ih H (/' U J')| = + I/4I > rj, +rj, ~k 
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whence the clahned equahties I/4I = \ J'\ — k and I3 Ci {J \ J') ^ J \ J'. 

Next, we prove that the set /g = /s n (/ U J') is a maximal independent subset 
of / U J'. It is certainly independent, hence contained in a maximal independent 
set /" of / U J'. Since h C /g, we have I" n I = I2 = I3 n I. Extend /" to 
a maximal independent set /g of / U J. By the claim from previous paragraph 
/g n J'l = I J' I — fc; therefore the inclusions 

/g n J' = 4 n J' c /" n J' c n J' 

together with the equahty I/3 n J'| = | J'| - fc yield /" nJ' ^I'^nJ'. Thus 1'^ = /", 
hence /g is a maximal independent subset of / U J'. 
Finally, since J \ J' C /g, wc observe that 

riuJ = \h\ = \J\ J'\ + \h n (/ U J')| = rj^j, + nuj', 
which is the desired conclusion. □ 

Lemma 16.6. Let J ^ Ii Q I2 be sets with J independent and such that 

ri2 - ri^-^j = r/i - r/j^j = k. 
If I is a set with Ii C I C_ I2, then ri — rj^j — k. 

Proof. Let Ii C / C /2. Choose a maximal independent set B of I2 such that the 
sets B n {Ii \ J), B n {I \ J), and B H {I2 \ J) are maximal independent subsets 
of /i \ J, / \ J, and I2 \ J, respectively. Let B' = B D J . Then 

\B'\ = \B\ - |S n (/2 \ J)| = ri, - ri,^J = k. 

Furthermore |B n /i| = \B n [h \ J)| + \B'\ = rj^^j + k = rj^, hence B D h is 
a maximal independent subset of Ii . Then every element of Ii is in the closure of 
Bnli, and since every element of /\ J is in the closure oi Bn{I\J), it follows that 
every element of / = (/\J)U/i is in the closure of BOI. Therefore BDI is a maximal 
independent subset of /, thus rj ^ \B n I\ = \B D {I \ J)\ + \B'\ = r/^j + k. □ 

Lemma 16.7. Let J be an independent subset of I such that rj + r/^j = rj. If J' 
is a subset of J, then rj> + rj^ji = rj . 

Proof. Assume rj' + r/^j' > r/ + 1. Then, since rj-^ji + rji ~ rj, we would get 

ri = r,j + ri^j = rj/ + rj^j/ + r/^j > r,jf + r/^j/ > r/ + 1, 
which is impossible. □ 

Lemma 16.8. Let Ii and I2 be sets with rj-^ + r/^ = rj-^uj^, and let J Q Ii U I2. 

The set J is a maximal independent subset of Ii U I2 if and only if the sets Ji = 
/i n J and J2 = /2 n J are maximal independent subsets of Ii and I2, respectively. 

Proof. Assume first that J is a maximal independent subset of / = /i U /2 . Then 
the sets Ji and J2 are independent, and r./^ + rj^ > rj = rj. Therefore we have 

»'/ = rj^ + > rj^ + rj^ > r/, 

thus necessarily rj. = rj. = \Ji\ for i ~ 1,2. 

Conversely, if Ji and J2 are maximal independent subsets of Ii and I2, respec- 
tively, then clearly every element of / = Ji U /2 is in the closure of J = Ji U J2. 
Therefore J contains a maximal independent subset J' of /. By the first part of 
the lemma we must have J' n /; = Ji for i = 1, 2, hence J' ~ J. □ 
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Lemma 16.9. Let Ii and I2 are sets with ri^ +ri^ ~ '"/iU/2 • If Ji h o.'^d J2 C I2 
then rj^ + rj^ = rj^yJa- 

Proof. Let J = Ji U J2, and let J.^ be a maximal independent subset of Ji for 
i = 1,2. Then rj. — | J- 1. Extend J- to a maximal independent subset of Ii. Then 
/' = /j' U /2 is a maximal independent subset oi I = Ii U I2 by Lemma 16.8, hence 
the set J' ^ J[ (J J2 C /' n J is an independent subset of J. Also note that J[ n J2 
is an independent subset of Ii H I2, and since < r/^n/a ^ fh + ~ ''/iU/2 = Oj 
we must have ri-^a^ = and therefore J( n = 0. Furthermore for each z every 
element of Ji is in the closure of the set J^', therefore every element of J is in the 
closure of J'. Thus 

rj = \J'\ = \J[\ + \J2\^rj,+rj,, 
which is the desired conclusion. □ 

Proposition 16.10. Let Ii, . . . ,Ik be subsets of A. Then A ~ Ii (B ■ ■ ■ ® Ik if and 

only if A = Ii U ■ ■ ■ U Ik and r^i = r/^ + ■ • ■ + r/^. . 

Proof. The "only if" direction was already done in Section 1. To prove the "if" 
direction, we induce on k. In view of the definition of direct sum, the case A: = 2 is 
a straightforward consequence of Lemma 16.8. Thus we assume fc > 3 and that the 
result is true for fc — 1. Let A' ~ Ii Li ■ ■ ■ U Ik-i. Then A ^ A' U Ik, and we have 

rA < TA' + ^-/fc < H 1- J'/fc = TA- 

It follows that rA = fA' + ti^, and that rA' = rj^ -\- ■ ■ ■ + ri^_^. Since the direct 
sum operation is associative, our induction hypothesis concludes the proof. □ 

Lemma 16.11. Let I and J be subsets of A such that A — I (B J. If C is a 

connected subset of A then either C Q I or C Q J . 

Proof. Let I' = I D C and J' = J f) C . By Proposition 16.10 and Lemma 16.9 we 
have rji + rjr = r//yj/ = r^, hence C = I' ® J' . The desired conclusion is now 
immediate. □ 

Proposition 16.12. Let Ai,...,Ak be the connected components of A. Then we 
have A^ Ai® ■ ■ ■ ® Ak. 

Proof. The proposition is trivially true if A is connected, hence we assume that A 
is not connected. Then ^ = / © J for some nonempty subsets / and J. Since each 
connected component of ^ is either inside / or inside J (by Lemma 16.11) it follows 
that the connected components of / together with the connected components of J 
give the connected components of A. An elementary induction on the size of A now 
completes the proof. □ 
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